AC
2025-12-22 17:59:32
发布于:浙江
0阅读
0回复
0点赞
题目分析
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
其中最小的质数是 2
AC代码
#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
int limit = sqrt(n);
for (int i = 3; i <= limit; i += 2) {
if (n % i == 0) return false;
}
return true;
}
int main() {
cout << 2 << endl;
return 0;
}
这里空空如也






有帮助,赞一个