题目描述
输入一个整数a(|a|< 231−1 ),判断这个正数是否为素数(PS:素数的定义:一个大于1的自然数为素数当且仅当其因数只有1和它自身,明显1不是素数)
Sample Input
10
Sample Output
No
代码
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
int i=1,j,k,a,b;
printf("a=");
scanf("%d",&a);
for(b=2;b*b<=a;b++)
{
if(a%b==0)
{
printf("Yes\n");
i=0;
break;
}
}
if(i==1)
printf("No\n");
system("pause");
return 0;
}