素數打表入門

2021-10-04 06:19:07 字數 609 閱讀 8337

思路就是:

建立乙個存素數的陣列a和判斷這個數是不是素數的陣列b,

首先將陣列b預設設定為全都是素數,然後迴圈從2開始,判斷如果這個數是素數的話,那就將他的倍數全都變成不是素數(有因子的數確實不是素數)然後將這個數存到a陣列中,迴圈繼續

這段**就是輸出了100以內的所有素數

#include

#include

#include

#include

#include

using namespace std;

//素數打表

//先建立乙個陣列用來存素數,再乙個陣列用來判斷這個值是不是素數

int sushu[

100]

;bool is_sushu[

100]

;//寫乙個方法

int num=0;

void

judge_sushu()

}//再把0和1設定為不是素數

is_sushu[0]

=false;

is_sushu[1]

=false;

}int

main()

美素數 素數打表

description 小明對數的研究比較熱愛,一談到數,腦子裡就湧現出好多數的問題,今天,小明想考考你對素數的認識。問題是這樣的 乙個十進位制數,如果是素數,而且它的各位數字和也是素數,則稱之為 美素數 如29,本身是素數,而且2 9 11也是素數,所以它是美素數。給定乙個區間,你能計算出這個區間...

高效素數打表

大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法,效率提高了不少。巧妙之處還在研究中,等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法,交...

A 高效素數打表

a 高效素數打表 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙...