大炮打蚊子——埃氏筛C++

不说了，上代码

#include<bits/stdc++.h>
using namespace std;
bool prime[10100000];
int n;
void check(){
    prime[0]=1;
    prime[1]=1;
    for(int i=2;i<=1010;i++){
        if(prime[i]==0){
            for(int j=i*i;j<=1010;j+=i)prime[j]=1;
        }
    }
}
int main(){
    cin>>n;
    check();
    if(n<1){
        cout<<"No";
        return 0;
    }
    if(prime[n]==0)cout<<"Yes";
    else cout<<"No";
    return 0;
}