免费视频淫片aa毛片_日韩高清在线亚洲专区vr_日韩大片免费观看视频播放_亚洲欧美国产精品完整版

講解對(duì)象：判斷m是否是素?cái)?shù)

作者：融水公子 rsgz

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

不被整除的是素?cái)?shù)

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

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

實(shí)例:

#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("這是素?cái)?shù)");

    }else{

        printf("不是素?cái)?shù)");

    }

system("pause");

return 0;     

}