當前位置:首頁 » 編程語言 » c語言素數篩法

c語言素數篩法

發布時間: 2022-06-30 05:41:16

① C語言素數的演算法

你說的可能是篩法求素數:
它的思路如下:
1,求2-n之間的所有素數
2,創建一個數組a[n+2],其下表為2...n+1
3,數組的功能是記錄那些數十素數,其下標表示素數,元素初始化時全為1,表示全部數假設都是素數
4,從2開始往後訪問數組的每一個元素,如果這個數十素數就輸出,否則往後遍歷
5,遍歷的同時如果這個數i是素數,則進一步往後將這個數的倍數2*i,3*i,....將這些數都標記為0表示不是素數.
6執行完畢將輸出所有素數了

② C語言 用篩法求1-1000之間的素數

1、寫我們的頭文件和主函數。寫好我們的開頭。

熱點內容
linux解壓bin 發布:2025-03-15 19:40:25 瀏覽:383
存儲數據為什麼只能使用兩種狀態 發布:2025-03-15 19:40:21 瀏覽:263
平方的運演算法則 發布:2025-03-15 19:38:57 瀏覽:970
江蘇省蘇州市社保卡初始登錄密碼是多少 發布:2025-03-15 19:38:55 瀏覽:514
安卓主板哪裡有賣 發布:2025-03-15 19:26:10 瀏覽:31
Q9源碼 發布:2025-03-15 19:24:21 瀏覽:177
芬蘭編程教育 發布:2025-03-15 18:59:46 瀏覽:427
網際網路的伺服器地址 發布:2025-03-15 18:53:01 瀏覽:893
手機實體店什麼配置好 發布:2025-03-15 18:32:35 瀏覽:170
攜帶型電腦的原始密碼是什麼 發布:2025-03-15 18:25:52 瀏覽:798