看板 C_and_CPP 關於我們 聯絡資訊
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
s4300026: 現在的ai會幫我寫作業也,好爽 03/10 13:27
lc85301: 上篇文與 C 文關,建議併入本篇 03/11 13:18
lc85301: 另外這個實作問題很大,你都存 prime 在 p 了,為什麼不 03/11 13:22
lc85301: 用 prime 去檢查,要用 k = 3,5,7,9 ... 03/11 13:22
lc85301: 另外檢查到 sqrt(j) 即可,不用一路檢查到 j 03/11 13:23
lc85301: 最後,質數只有 6k+1 6k+5,跳過偶數的同時,也可以跳過 03/11 13:24
lc85301: 3 的倍數 03/11 13:24
lc85301: 建議讀一下 Sieve of Eratosthenes,加強一下你的實作 03/11 13:25
closer76: 推 Sieve of Eratosthenes,速度快很多 03/28 09:37