欧拉筛

#include<bits/stdc++.h>
using namespace std;
int n;
int v[100005],p[100005],tot;
int main(){
cin>>n;
v[0]=v[1]=1;
for(int i=2;i<=n;i++){
if(v[i]==0){
p[tot]=i;
}
for(int j=1;j<=tot;j){
if(ip[j]>n)break;
v[ip[j]]=1;
if(i%p[j]==0)break;
}
}
// for(int i=1;i<=n;i++)
// if(!v[i])
// cout<<i<<" ";
if(v[n]==1)
cout<<"No";
else
cout<<"Yes";
return 0;
}