经典素数筛法

# include ...
int num;
int primes[10001];
bool mark[10001]={0};

void findPrime(int n)
{
for(int i=2;i<n;i++)
{
if(mark[i]==false)
{
primes[num++]=i;
//if(num>=n) break;
for(int j=i+i;j<n;j=j+i)
mark[j]=true;
}
}
}

int main()
{
int n;
scanf("%d",&n);
findPrime(n);
int ans[1000];
int counter=0;
for(int i=0;i<num;i++)
{
if(primes[i]%10==1)
ans[counter++]=primes[i];
}
for(int i=0;i<counter;i++)
{
printf("%d",ans[i]);
if(i!=counter-1)
printf(" ");
else
printf("\n");
}
return 0;
}