题解 | #素数判定#
素数判定
https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
int n;
bool flag=true;
while( scanf("%d",&n)!=EOF){
if(n<2){
flag=false;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
flag=false;
break;
}
}
if(flag==true){
printf("yes\n");
}else{
printf("no\n");
}
}
return 0;
}

查看16道真题和解析