#include<iostream> #include<cmath> using namespace std; /** * 2-10 OJ 1331 判断质数 方法三 */ int main(){ int n,i; cin>>n; for(i=2; i<=sqrt(n); i++) { if(n%i==0) { cout<<"No"<<endl; break; } } if(i>sqrt(n)) cout<<"Yes"<<endl; return 0; }