题解

#include <iostream>
#include <cmath>
using namespace std;

bool prime(int n){
    if (n <= 1) return false;
    if (n == 2) return true;
    for (int i = 2; i <= sqrt(n); i++) {  // 修改为sqrt(n)优化
        if (n % i == 0) return false;
    }
    return true;
}

int main(){
    int n;
    cin >> n;
    cout << (prime(n) ? "Yes" : "No");
    return 0;
}