简单题解

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

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