题解 | #素数#

#include <malloc.h>
#include<stdio.h>
#include<math.h>
#define true 1
#define false 0
int f(int num)
{
   int i,n=(int)sqrt(num);
   for(i=2;i<=n;i++)
   {
    if(num%i==0)return false;
   }
   return true;
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(f(i)==true&&i%10==1)printf("%d ",i);
    }
    return 0;
}