PTT數位生活區 / C_and_CPP (C/C++)

[心得] 求質數的C/C++程式

看板C_and_CPP (C/C++)作者 (Bingo)時間5天前 (2026/03/07 04:54), 編輯推噓3(3推 0噓 5→)
留言8則, 2人參與, 1天前最新討論串1/1
https://mega.nz/file/ipwSmDoJ#FjcjEAwgfj1iPH2LIgF9m5TupNXYsFc-sWZG54c9GN0 Prime.cpp https://mega.nz/file/atwGSLRI#eedNnWRmK-K1tamlHH1QJHyZ8yh5Kx-ehCazK-VeKRU Prime.c 如有錯誤，請指正，謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.30.129.29 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1772830493.A.D28.html
推
03/10 13:27, 2天前 , 1F
現在的ai會幫我寫作業也，好爽
03/10 13:27, 1F
推
03/11 13:18, 1天前 , 2F
上篇文與 C 文關，建議併入本篇
03/11 13:18, 2F
→
03/11 13:22, 1天前 , 3F
另外這個實作問題很大，你都存 prime 在 p 了，為什麼不
03/11 13:22, 3F
推
03/11 13:22, 1天前 , 4F
用 prime 去檢查，要用 k = 3,5,7,9 ...
03/11 13:22, 4F
→
03/11 13:23, 1天前 , 5F
另外檢查到 sqrt(j) 即可，不用一路檢查到 j
03/11 13:23, 5F
→
03/11 13:24, 1天前 , 6F
最後，質數只有 6k+1 6k+5，跳過偶數的同時，也可以跳過
03/11 13:24, 6F
→
03/11 13:24, 1天前 , 7F
3 的倍數
03/11 13:24, 7F
→
03/11 13:25, 1天前 , 8F
建議讀一下 Sieve of Eratosthenes，加強一下你的實作
03/11 13:25, 8F
‣ 更多 bl2086 的文章
文章代碼(AID): #1fgpyTqe (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 bl2086 的文章
文章代碼(AID): #1fgpyTqe (C_and_CPP)