题解 | 素数判断
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4
#include <stdio.h>
int main()
{
int T=0;
scanf("%d",&T);
for(int i=1;i<=T;i++)
{
int flag=0;
int n=0;
scanf("%d",&n);
if (n==1)
{
printf("No\n");
continue;
}
else
{
for(int m=2;m<n;m++)
{
if(n%m==0)
{
printf("No\n");
flag=1;
break;
}
}
}
if(flag==0)
printf("Yes\n");
}
return 0;
}
查看16道真题和解析
