题解 | #素数判定#
素数判定
https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include <stdio.h> #include <math.h> int main() { int n; scanf("%d",&n); if(n<=1){ printf("no\n"); return 0; } for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ printf("no\n"); return 0; } } printf("yes\n"); return 0; }