#include <cmath> // 使用 sqrt 函数
bool isPrime(int n) {
if (n <= 1) return false; // 1 和负数不是素数
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false; // 如果能整除,则不是素数
}
return true;
}
#include <cmath> // 使用 sqrt 函数
bool isPrime(int n) {
if (n <= 1) return false; // 1 和负数不是素数
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false; // 如果能整除,则不是素数
}
return true;
}