题解 | 素数

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

bool IsPrime(int n)
{
 //   int a = sqrt(n);
    if(n==2||n==3)return true;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
   //         cout<<i<<endl;
            return false;
        }
    }
    return true;
}
int main() {
    int n,flag=0;
    cin>>n;
    for(int i=2;i<n;i++)
    {
        if(IsPrime(i)&&i%10==1)
        {
            flag=1;
            cout<<i<<" ";
        }
    }
    if(!flag)cout<<-1<<endl;
    cout<<endl;
}
// 64 位输出请用 printf("%lld")