講解對象：判斷m是否是素數(shù)

作者：融水公子 rsgz

判斷m是否是素數(shù)就是m是否能被區(qū)間1~m-1整除

不被整除的是素數(shù)

區(qū)間還可以縮小 2~m/2

數(shù)學(xué)上還能證明 這個區(qū)間還能縮小到  2-√m

實例:

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

int main(){

    int i,m,n;

    n=(int)sqrt(m);

    for(i=2;i<=n;i++){

        if(m%i==0){

            break;

        }

    }

    if(i>n){

        printf("這是素數(shù)");

    }else{

        printf("不是素數(shù)");

    }

system("pause");

return 0;     

}