题解 | #素数判定#
素数判定
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和复数都不是素数