#include <iostream> #include <cmath> // 用于计算平方根 using namespace std; int main() { int n; cin >> n; // 输入一个整数 // 特殊情况处理 if (n <= 1) { cout << "NO" << endl; return 0; } if (n == 2) { cout << "YES" << endl; return 0; } if (n % 2 == 0) { // 如果是偶数且大于2 cout << "NO" << endl; return 0; } // 判断素数 for (int i = 3; i <= sqrt(n); i += 2) { // 只检查奇数 if (n % i == 0) { // 如果n能被i整除 cout << "NO" << endl; break; // 使用break语句跳出循环 } } // 如果循环正常结束，说明n是素数 if (n > 2) { cout << "YES" << endl; } return 0; }