题解 | #素数判定#
素数判定
https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include<iostream>
using namespace std;
int main() {
int n;
while (scanf("%d", &n) != EOF) {
int flag = 0;
if (n <= 1) {
flag = 1;
} else {
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
flag = 1;
}
}
}
if (flag) {
printf("no\n");
} else {
printf("yes\n");
}
}//注意题目还要求了0,1和-1
}
一定要注意,题目还要求了0,1和复数都不是素数
查看4道真题和解析