#include <iostream> #include <cmath> // 用于sqrt函数 using namespace std; // 判断一个数是否为质数 bool isPrime(int n) { if (n <= 1) return false; // 1以及更小的数不是质数 if (n <= 3) return true; // 2和3是质数 // 排除能被2或3整除的数 if (n % 2 == 0 || n % 3 == 0) return false; // 只需检查到sqrt(n)，并且以6为步长进行检查 for (int i = 5; i * i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) return false; } return true; } int main() { int n; cin >> n; // 输入一个整数 // 判断并输出结果 if (isPrime(n)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }