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

看板C_and_CPP (C/C++)作者 (Bingo)時間5天前 (2026/03/07 04:54), 編輯推噓3(305)
留言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
文章代碼(AID): #1fgpyTqe (C_and_CPP)
文章代碼(AID): #1fgpyTqe (C_and_CPP)