判断素数
什么是素数：
所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数
程序代码：
#include <stdio.h>
int main()
{
int i,j;
printf("input a integer to determine wheather it is a prime number\n");
scanf("%d",&i);
if(i < 2)
{
printf("%d is not a prime number\n",i);
}
else if(i == 2)
{
printf("2 is a prime number\n");
}
else if(i > 2)
{
for(j=2;j<i;j++)
{
if(i%j == 0)
{
printf("%d is a prime number\n",i);
}
else
{
printf("%d is not a prime number\n",i);
}
}
}
return 0;
}
执行代码检验：