题解 | 判断质数
判断质数
https://www.nowcoder.com/practice/9f418ff48b5e4e879f398352bed6118d
#include <stdio.h>
#include <math.h>
int main(int argc,char *argv[])
{
int i,ret=1;
long long n;
scanf("%lld",&n);
if(n<2){
printf("No\n");
return 0;
}
if(n==2){
printf("Yes\n");
return 0;
}
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
ret=0;
break;
}
}
if(!ret) {
printf("No\n");
}else {
printf("Yes\n");
}
return 0;
}
不能大意
