所谓素数,是指除了1和其本身外,不能被其它任何整数整除的正整数,2是最小的素数。
现在,用户输入一个整数,判断它是否为素数。
输入格式:
一个整数N(N为int型)。
输出格式:
如果N是素数,输出N is a prime. 否则,输出N is not a prime. 注意:输出的是N所代表的具体数值。
输入样例1:
7
输出样例1:
7 is a prime.
输入样例2:
28
输出样例2:
28 is not a prime.
输入样例3:
1
输出样例3:
1 is not a prime.
输入样例4:
-11
输出样例4:
-11 is not a prime.
代码:
#include<stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for(i=2;i<a;i++)
{
if(a%i==0)
break;
}
if(i==a)
{
printf("%d is a prime.",a);
}
else
printf("%d is not a prime.",a);
return 0;
}