-
题目描述:
-
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
-
输入:
-
测试数据有多组,每组输入一个数n。
-
输出:
-
对于每组输入,若是素数则输出yes,否则输入no。
-
样例输入:
-
13
-
样例输出:
-
yes
结果:AC
#include<stdio.h>
int sushu(int n)
{
int i,flag;
flag=1;
if(n<=2) flag=0;
for(i=2;i<n;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(sushu(n)==1) printf("yes\n");
else printf("no\n");
}
return 0;
}