题解 | 素数判断
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4
#include <stdio.h>
int main() {
int n,t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
scanf("%d",&n);
if(n==1)
printf("No\n");
else if(n==2)
printf("Yes\n");
else if(n==3)
printf("Yes\n");
else if(n>3)
{
int j;
for(j=2;j<=n/2;j++)
{
if(n%j==0){
printf("No\n");
break;
}
}
if(j>n/2)
printf("Yes\n");
}
}
return 0;
}//我感觉好难啊，连错了几次，总是不能一口气写完
