题解

#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;

// 特殊情况：2是唯一的偶数质数
if (n == 2) {
    cout << "Yes" << endl;
    return 0;
}

// 对于n小于2或者偶数的情况，直接输出No
if (n < 2 || n % 2 == 0) {
    cout << "No" << endl;
    return 0;
}

bool isPrime = true;
// 从3开始，每次增加2，检查奇数因子
for (int i = 3; i * i <= n; i += 2) { 
    if (n % i == 0) {
        isPrime = false;
        break;
    }
}

if (isPrime) {
    cout << "Yes" << endl;
} else {
    cout << "No" << endl;
}

return 0;

}