素数判断

include<stdio.h>

main()
{int n,t,i,tag;
scanf("%d",&t);
while(t--)
{scanf("%d",&n);
if(n==1)
{printf("No\n");}
else
{if(n==2||n==3)
{printf("Yes\n");}
else
{tag=0;
for(i=2;i<n;i++)
{if(n%i==0)
{tag++;
break;}}
if(tag==0)
{printf("Yes\n");}
else{printf("No\n");}}}}}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务