演算法 尋找素數

2021-10-03 05:29:12 字數 847 閱讀 3231

#include

#include

intmain

(void)}

if(tof)

printf

("%d 是素數 "

,num)

;else

printf

("%d不是素數"

,num)

;return0;

}

unsigned

int input;

unsigned

int i;

//for迴圈用於計數和除數

bool tof;

//用於判斷該數是否能整除i

tof = true;

for(i =

2; i*i<=input ; i++

)}

tof = true;
if

(input % i ==0)

for

(i =

2; i*i<=input ; i++

)

#include

#include

intmain

(void)}

if(tof ||

(num == i)

)//增加判定自己就是素數的條件

printf

("%d "

,num);}

return0;

}

在外面加一層迴圈即可

尋找素數對

哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.input 輸入中是一些偶...

尋找素數對

哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.輸入中是一些偶整數m 5對...

尋找素數對

description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.i...