當前位置:首頁 » 編程語言 » 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、寫我們的頭文件和主函數。寫好我們的開頭。

熱點內容
vps自動腳本 發布:2025-03-15 20:50:29 瀏覽:59
php刷新重復提交 發布:2025-03-15 20:50:26 瀏覽:306
艾莫迅plc編程電纜 發布:2025-03-15 20:44:05 瀏覽:302
妖妖靈腳本 發布:2025-03-15 20:36:56 瀏覽:256
公司自己搭建ftp 發布:2025-03-15 20:36:07 瀏覽:62
如何增加配置使半袖變得不單調 發布:2025-03-15 20:33:37 瀏覽:350
linux顯示目錄 發布:2025-03-15 20:30:42 瀏覽:661
素數演算法表示 發布:2025-03-15 20:24:02 瀏覽:843
大話西遊手游怎麼看伺服器等級 發布:2025-03-15 20:21:53 瀏覽:222
rsa加密c源代碼 發布:2025-03-15 19:53:55 瀏覽:694