#include<bits/stdc++.h> using namespace std; int main() { int a,b=2; cin>>a; //比2小的数，不是质数 if(a<b) { cout<<"No"; return 0; } //在2~n-1范围内第三个因数 while(b<=a-1) { //一但找到，说明存在第三个因数，不是质数 if(a%b==0) { cout<<"No"; return 0; } b++; } //不存在第三个因数，则为质数 cout<<"Yes"; return 0; }