13:判断一个数是否为素数
所谓素数,是指除了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.
作者 C课程组
单位 首都师范大学
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
#include<stdio.h>
int main()
{
int n,i,f=1;
scanf("%d",&n);
if(n<2)
printf("%d is not a prime.",n);
else
{for(i=2;i<sqrt(n);i++)
if(n%i==0) f=0;
if(f==1)printf("%d is a prime.\n",n);
else printf("%d is not a prime.",n);
}
return 0;
}