题解 | #素数#

#include <iostream>
using namespace std;

const int N=10001;
bool nums[N];
int main() 
{
    
    int n;
    for(int i=2;i<N;++i) nums[i]=true;
    for(int i=2;i<N;++i)
    {
        if(nums[i]==false) continue;
        for(int j=2;j*i<N;++j)
        {
            nums[i*j]=false;
        }
    }
    while (cin >> n) 
    {
        bool flag=false;
        for(int i=2;i<n;++i)
        {
            if(
                (i%10==1)&&(nums[i]==true)
            )
            {
                printf("%d ",i);
                flag=true;
            }
        }
        if(flag==false) printf("-1");
        printf("\n");

    }
}
// 64 位输出请用 printf("%lld")