【原】判断m是否是素数

讲解对象：判断m是否是素数

作者：融水公子 rsgz

判断m是否是素数就是m是否能被区间1~m-1整除

不被整除的是素数

区间还可以缩小 2~m/2

数学上还能证明 这个区间还能缩小到  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("这是素数");

    }else{

        printf("不是素数");

    }

system("pause");

return 0;     

}