#includemain(){intn,i,p[1001];for(i=2;i<=1000;i++)p[i]=1;for(i=2;i*i<=1000;i++){if(p[i]){fo">
篩選法求素數--求素數最高效的算法.doc

篩選法求素數--求素數最高效的算法.doc

ID：59342761

大小：11.00 KB

頁數：2頁

時間：2020-09-04

篩選法求素數--求素數最高效的算法.doc_第1頁
篩選法求素數--求素數最高效的算法.doc_第2頁
資源描述：

《篩選法求素數--求素數最高效的算法.doc》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、源代碼:#include#includemain(){intn,i,p[1001];for(i=2;i<=1000;i++)p[i]=1;for(i=2;i*i<=1000;i++){if(p[i]){for(intj=i+i;j<=1000;j+=i){p[j]=0;}}}for(i=2;i<=1000;i++)if(p[i])printf("%d",i);printf("所用時間:time=%.3lf秒",(double)clock()/CLOCKS_PER_SEC);

2、}

當前文檔最多預覽五頁，下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁，下載文檔查看全文
溫馨提示：
1. 部分包含數學公式或PPT動畫的文件，查看預覽時可能會顯示錯亂或異常，文件下載后無此問題，請放心下載。
2. 本文檔由用戶上傳，版權歸屬用戶，天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯系客服。
3. 下載前請仔細閱讀文檔內容，確認文檔內容符合您的需求后進行下載，若出現內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤，付費完成后未能成功下載的用戶請聯系客服處理。