#include <stdio.h>
#include <stdlib.h>
int prime(int n)//这是一个判断素数的算法是素数的话返回1,否的话返回0
{
int i;
if(n<=1)return 0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)return 0;
}
return 1;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)//可以输入多组数据直到读到非法数据停止(输入Ctrl+z键可以停止)
{
if(prime(n))//默认1为真,0为假
printf("Yes\n");
else
printf("No\n");
}
return 0;
#include <stdlib.h>
int prime(int n)//这是一个判断素数的算法是素数的话返回1,否的话返回0
{
int i;
if(n<=1)return 0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)return 0;
}
return 1;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)//可以输入多组数据直到读到非法数据停止(输入Ctrl+z键可以停止)
{
if(prime(n))//默认1为真,0为假
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
//以上代码 纯手打,若有不足之处请各位尽力指出,作者将不胜感激。