暑期集训之素数判断方法

来源:互联网 发布:安卓版电子狗软件 编辑:程序博客网 时间:2024/06/10 13:01

这篇是关于素数的判断方法的,所以没有题目,就仅仅是一段代码,也不做太多解释,相信大家一看就会了,话不多说,代码如下:

#include<stdio.h>
main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,f=0;
scanf("%d",&n);
if(n==1)
{
f=2;
printf("No\n");}
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
f=1;
}
if(f==1)
printf("No\n");
else if(f==0)
printf("Yes\n");
}
 }