题解

#include<bits/stdc++.h>
using namespace std;
bool i(int x){
    if(x==0||x==1) return false;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return false;
    return true;
}
int main() {
	int n;
	cin >> n;
	if(i(n)) cout << "Yes" << endl;
	else cout << "No" << endl;
   return 0;
}