13：判断一个数是否为素数

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;
}