使用過濾方法查詢 100 以內的素數

選擇是一種數學方法。

例如，找到從 1 到 100 的質數。

那麼你可以。

第一整數 A[101]，I;

for(i=1,i<101,i++)

a[i]=i;

將 1 到 100 分配給 a[1] 到 a[100]。

您可以使 2 0 的倍數

0 不被判斷。

使 3 0 的倍數

最後乙個輸出是乙個不是 0 的數字。

簡而言之，就是一批篩選。

rojay*/

#include

#define

length

boolprime[length]

voidprime_num(

intijprime[0]

prime[1]

for(iilengthi

if(prime[i]

for(jiijlengthj

iprime[j]

intmain

prime_num(

之後，您可以遍歷陣列，也可以直接將質數儲存在上面的子函式中，而無需遍歷它們。 輸出將自行完成。

return

是程式設計問題嗎？

用什麼程式編寫的。

求素數的篩方法如下：

通過篩子找到素數的基本思想是按照從小到大的順序排列一組從 2 到 n 的正整數。 刪除 2、3 和 5 的倍數，直到根數 n 是倍數，剩下的是 2 n 之間的所有質數。 如果有的話：

除去2（不含2）的提公升渣倍數，餘數為：

3 是剩餘數字中最小的乙個，去掉 3 的倍數，依此類推，直到篩選出所有數字，找到質數為：

篩選法又稱篩分法，具體方法是：先將n個自然數按順序排列。 1 不是質數，也不是合數，應該劃掉。

第二個數字 2 作為質數保留，2 之後所有能被 2 整除的數字都被劃掉。 段穗2後第乙個沒有被劃掉的數字是3，留下3，再劃掉3後能被3整除的所有數字。

3 後未劃掉的第乙個數字是 5，留下 5，例如 Ranbi，然後劃掉所有在 5 後能被 5 整除的數字。 如果繼續這樣做，您將過濾掉所有不超過 n 的合數，留下所有不超過 n 的質數。 因為希臘人在打蠟的平板電腦上寫數字，所以每次劃掉乙個數字時，他們都會在上面寫上小點，當質數的搜尋完成時。

這些許多點就像乙個篩子，所以埃拉託色尼方法被稱為“埃拉託色尼篩”，或簡稱“篩子法”。 （另一種解釋是，數字是寫在紙莎草紙上的，每劃掉乙個數字，就把數字挖出來，當找到質數完成時，許多小孔就像乙個篩子。 ）

100（6倍以內為法） 2、打銀氣，打信譽，

首先，使用可用的列舉方法獲取自然數 1-100。 然後用迴圈結構，對每個數字進行判斷，並將這個數字除以從2開始，從自身減去1（實際上可以判斷為這個數字的一半）。 可以使用不可整除的輸出。

通過篩分求素數的基本思想是將正整數排列在從1開始的範圍內，按從小到大的順序排列，1不是素數，首先被篩掉。 為其餘數字選擇最小數字作為素數，然後刪除其倍數。

依此類推，直到篩子是空的。

如果有的話：1 2 3 4 5 6 7 8 9 10

1 不是質數，請將其刪除。 剩餘數字中最小的是 2，即質數，去掉 2 的倍數後，剩餘的數字為：

剩餘數字中最小的 3 是質數，去掉 3 的倍數，依此類推，直到篩選完所有數字，找到質數為：

篩選法的定律：（以1 1000中的素數為例）。

我們知道素數的定義：乙個素數可以被 1 和它本身整除，所以如果你這樣看，只要有乙個既不是 1 也不是數字本身並除以這個數字的數字，就可以意味著這個數字不是素數。 例如，5 是素數，因為 5 只能被 5 和 1 整除，而 6 不是素數，因為 6 除了能被 1 和 6 整除外，還可以被 2 和 3 整除。

試想一下，我們要判斷6是不是質數，我們是否需要迴圈到6來判斷它，不，因為2和3是他的因數，當我們迴圈到2時，我們發現2的所有倍數，比如4、6、8、10、12等，這些數字至少有2個這個因數， 因此，我們可以判斷它們不是素數。而且由於 4 是 2 的倍數，所以當迴圈達到 2 時，已經確定 4 不是質數，所以我們不需要挖出 4 的倍數，只需跳過 4，來到 5，挖出 5 的所有倍數，然後 6、6 以 2 的倍數挖出來， 所以跳過 6 並來到 7....迴圈到最後乙個數字，也就是上面7個步驟所說的，剩下的沒挖出來的數字（挖出來的意思就是把這個數字設定為0），也就是不是0的數字就是質數。

我不知道你是否能理解我在說什麼。 希望對你有所幫助。

質數記憶方法在100以內。

100以內有25個素數，我們經常使用這些素數，可以通過以下兩種方式來記憶。

1.定期記憶法。

首先記住 2 和 3,2 和 3 素數的乘積就是裡面的素數，一般在 6 的倍數前後的位置。 如。。。。。。只有這些 6 的倍數之前和之後位置中的數字不是質數，並且這些數字是 5 或 7 的倍數。 由此我們可以看到：

100 以內 6 的倍數的前後兩個數字必須是質數，只要它們不是 5 或 7 的倍數。 基於此功能，可以記住多達 100 個質數。

2.分類助記符。

我們可以將 100 以內的素數分為五類記憶體。

第 1 類：質數 20 以內，共 8 個。

第二類：個位數是3或9，十位是3個素數，共6個。

第三類：個位數是1或7，十位數是相差3的質數，共4。

第 4 類：個位數為 or 7，十位數字為 3 個質數，共 5 個。

第 5 類：還有 2 個其他持股，分別是 79 和 97。