使用 Eratost 過濾器列印出 C 語言中小於 n 的質數

不要誤導樓上的人，你叫篩查方法嗎？

我們先來解釋一下篩選方法的步驟：

1> 先挖出 1（因為 1 不是素數）。

2>用 2 去掉後面的數字，挖出能被 2 整除的數字，即挖出 2 的倍數。

3>用3去掉後面的數字，挖出3的倍數。

4> 使用....這些數字用作除數，以從這些數字中刪除數字。

上述操作需要乙個大容器來載入所有數字的集合，只要滿足上述條件，即全部到 2 的 n 次方到 0,3 到 n 次方為 0,4 到 n 次方為 0。 一直到資料集的末尾，讓不是0的數字就是質數，然後按標記找到裡面。

篩選程式如下。

#include

int main()

scanf("%d",&n);

while(n != 0)

return 0;

如果你不懂這個方法，你可以用他們上面寫的常規演算法，但是如果數字太大，計算就很慢了。

給，沒有上面那麼複雜，下面**已經編譯執行確認了：

#include

int prime（int n） 過濾器來判斷它是否是素數 int main（）。

return 0;}

讓我用一種簡單易懂的方式寫出來：

#include

#include

int fun(int n)

return 1;

void main()

while(num!=0);}

如果定義為 a[100]。

然後，該陣列的下標範圍為：

a[0] ~a[99]

為了使用 a[100]，我們必須定義句子 101 來執行以下 100 行**：

a[1]=1;

a[2]=2;

a[3]=3;

a[100]=100;

寫在通函中，它是：

for(i=0;i<101;i++)

a[i]=i;

每當輸出到第 10 個、第 20 個......90 是換行符，10、20 是......90 這些數字有乙個共同點：

他們 % 10 ==0

所以它可以是這樣的：

for (i=1 ; i<101 ;i++）a[i] 不是變數。

當我服用 1、2、3 ......時分別，100

A[i] 表示 a[1]、a[2]、a[3] ,...a[100] 這 100 個變數。

第1項質詢可以定義為 a[100]，然後更改為 for（i=0; i<=100;i++） 首先為陣列賦值。

目的是獲得 [100]。

第2項質詢 for(i=0;i<101;i++)a[i]=i;

這是在以下過程中為陣列 a[100] 賦值的問題3我為你修改了它，我新增了乙個語句，它解決了它，你可以看到包括

#include

void main()

if(a[j]!=0)

if(count%10==0) printf("");}

問題 1 和 2 是同乙個問題。 答：程式在區間[2,100]的整數中查詢素數，直接用下標表示該數，如a[2]=2，這是為了方便，沒有什麼超自然的。

但是由於間隔包含 100，並且 C 中陣列的下標從 0 開始（如果定義）。

a[100] 不能取 a[100]=100，因為 a[100] 是第 101 個元素（a[0]=0 是第乙個元素）。

count++ 每次輸出乙個質數後;

if (count%10==0)

printf("");完整的 10 個元素被分解如下：

#include

#include

void main()

if(a[j]!=0)

if（count%10==0） 實際上可以直接寫成 if（！）。（count%10）)

printf("");}

您的程式需要介於 0-100 之間的質數，對吧？

問題 1：如果要儲存 0 到 100 之間的總共 101 個數字，則需要使用 a[101]，如果是 a[100]，則儲存 100 個數字。

問題 2：for（i=0; i<101;i++)

a[i]=i;i 從 0--100，a[0]--a[100] 複數到對應的 0--100;

對程式進行第一次更改，如下所示：

#include

#include

void main()

for(j=2;j<101;j++)if(a[j]!=0） 輸出素數} }

質數。 大於 1 的自然數不能被除 1 和 100 整數本身之外的任何其他自然數整除的次數。 素數在數論中起著重要作用。

大於 1 但沒有素數通道的數字稱為合數。 1 和 0 既不是素數也不是復合數。

通過濾波得到的100以內的素數來源如下：

include＂stdio．h＂

main（）

main（）

inti，j。

對於 （i = 2; 我< 99 歲; I++

對於 （j = 2; I++j +

if（i％j＝＝0）

破; 如果 （j i 1）。

printf（“％4d”，i）；

main(),a[200]=;

for(i=1;i<200;i++)a[i]=i+1;*將所有候選人編號放入篩子中*

for(i=0;i<200;i++)

for(j=0;j<200;j++)

if(a[i]!=0)

i=0;printf("primes:");

while(p[i]!=0） *列印出所有素數* }

首先，你沒有初始值。

if(a[j]%k==0&&j!=2) ==> if(j%k==0&&j!=2)

此外，您不能在此程式中輸出質數 2。

可以在迴圈之前輸出 2

我也只是在學習C

#include

確定它是否為質數的函式*

int isprime (int a);

int main()

int isprime (int a)

如果沒有可整除的數字，則表示它是乙個質數，如果 （q ==0） 則返回 1*。

return 1;

否則，返回 0*

elsereturn 0;

**樓上是篩選方法。。。

總體思路是從 2 開始，篩選出所有素數的倍數。

#include

#define size 201

int main( )

for ( i = 100; i < size; i++if ( isprime[ i ] 0 )printf("%d ",i);

return 0;

很容易選擇 3 到 200 之間的所有素數，最後只輸出大於 100 的素數。 以下是一些示例：

#include ""//if the vc++,with this line.

#include ""

int main(void)

我已經寫過一次了，我不想再寫了。

讓我們來看看。

我想這是家庭作業，我必須自己寫作業。

讓我給你一些想法。

例如，整數 n、m

m 是 n 的開二次冪，只要 n 不能被小於 m 的每個整數（不包括 1）整除，n 就是素數。

#include

int main()

loop:int a,i=2;

printf("輸入任意整數：");

scanf("%d",&a);

if(a==1)

printf("%d 既不是素數也不是復合數。 ",a);

elsefor(;a%i!=0;i++)

if(iprintf("%d 是復合數。 ",a);

elseprintf("%d 是質數。 ",a);

goto loop;

沒錯，我已經執行了它，“25,35,55,65,85,95 這些數字沒有被剔除”不存在。

if（a[i]==0） 中斷; 更改為 if（a[i]==0） ontinue; 這個小問題可以糾正，結果是正確的。