推 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