判断素数

什么是素数：

所谓素数是指除了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;

}

 

 

执行代码检验：