题解

#include<iostream>
using namespace std;
bool is_prime(long long n){
if(n1)
return false;
for(int i=2;i<n;i++){
if(n%i0)
return false;
}
return true;
}
int main() {

int n;
cin >> n;
if(is_prime(n)) cout << "Yes" << endl;
else cout << "No" << endl;

return 0;
}