只能被1和本身整除的数为素数(质数);0、1、负数为质数;若存在大于根号n的因数,则必存在小于根号n的因数
#include <iostream> #include "cmath" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; string result = "yes"; int bound = sqrt(n); if (n == 0 || n == 1 || n < 0) result = "no"; for (int i = 2; i <= bound; i++) { if (n % i == 0) result = "no"; } cout << result << endl; } } // 64 位输出请用 printf("%lld")