所謂素數(shù)是指除了1和它本身以外,不能被任何整數(shù)整除的數(shù),例如17就是素數(shù),因為它不能被2~16的任一整數(shù)整除.因此判斷一個整數(shù)m是否是素數(shù),只需把m被2~m-1之間的每一個整數(shù)去除,如果都不能被整除,那么m就是一個素數(shù)
另外判斷方法還可以簡化.m不必唄2~m-1之間的每一個整數(shù)去除,只需被2~√m之間的每一個整數(shù)去除就可以了.如果m不能被2~√m間任一整數(shù)整除,m必定是素數(shù).例如判別17是是否為素數(shù),只需使17被2~4之間的每一個整數(shù)去除,由于都不能整除,可以判定17是素數(shù).（原因：因為如果m能被2~m-1之間任一整數(shù)整除,其二個因子必定有一個小于或等于√m,另一個大于或等于√m.例如16能被2,4,8整除,16=2*8,2小于4,8大于4,16=4*4,4=√16,因此只需判定在2~4之間有無因子即可）
#include
#include
void main()
{
int m,i,k;
printf("請輸入一個整數(shù)：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;ik)
printf("%d 是素數(shù).\n",m);
else
printf("%d 不是素數(shù).\n",m);
}