题解

#include<iostream>
#include<cmath>
using namespace std;
// 完成质数判定 is_prime 函数
bool is_prime(int n)
{
if(n1||n0) return false;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0) return false;
return true;
}
int main() {

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

return 0;
}