題目：

如何用C語言篩選法判斷質數

比如輸出

2

質數

4

合數

0

0代表程序的結束,如果輸入不是零,程序可以繼續打入數字判斷

寫一個簡單點的程序,小弟才剛剛學

解答：

樓上的別在那誤導人,你那叫篩選法嗎?

先解釋一下篩選法的步驟：

先將1挖掉(因為1不是素數).

用2去除它后面的各個數,把能被2整除的數挖掉,即把2的倍數挖掉.

用3去除它后面的各數,把3的倍數挖掉.

分別用4、5…各數作為除數去除這些數以后的各數.

上述操作需要一個很大的容器去裝載所有數的集合,只要滿足上述條件,即2的N次方的全部置0,3的N次方的全部置0,4的N次方的全部置0..一直到這個數據集合的末尾,這樣一來不為0的數就是素數了,然后按下標在里面進行查找就好了

篩選法程序如下

#include

int main()

{

int x[100001];

int temp,n,i;

//初始化數組

for(i=0;i

猜你喜歡：

1.由質量為m,密度為p1的金屬和質量為2m,密度為p2的金屬乙做成質量為3m的合金球,則和金球的密度為多少

2.猴子的家離香蕉地50M,它每走1M要吃1個香蕉,猴子在香蕉地,香蕉地有100個香蕉,猴子一次最多能拿起50個香

3.臣不勝受恩感激,怎么翻譯?

4.新課標初二英語下冊38頁3a的翻譯

5.如何用導數法判斷三次方程只有一個實根

6.C語言問題：用篩選法求100之內的素數.(利用數組.)

7.C語言 用篩選法求500以內的素數并統計個數

8.在混合電路中,如何用節點法判斷哪個電阻器和哪個電阻器是并聯,哪個和哪個是串聯

9.如何用C語言判斷一個N階矩陣是否為上三角陣?

10.如何用負載短路法判斷是電壓反饋還是電流反饋

總結

以上是生活随笔為你收集整理的如何用c语言编码判断质数,如何用C语言筛选法判断质数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。