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