题解 | #素数判定#
素数判定
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;
}
投递谷歌等公司10个岗位 >
查看8道真题和解析