作者bl2086 (Bingo)
看板C_and_CPP
标题[心得] 求质数的C/C++程式
时间Sat Mar 7 04:54:41 2026
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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1772830493.A.D28.html
1F：推 s4300026: 现在的ai会帮我写作业也，好爽 03/10 13:27
2F：推 lc85301: 上篇文与 C 文关，建议并入本篇 03/11 13:18
3F：→ lc85301: 另外这个实作问题很大，你都存 prime 在 p 了，为什麽不 03/11 13:22
4F：推 lc85301: 用 prime 去检查，要用 k = 3,5,7,9 ... 03/11 13:22
5F：→ lc85301: 另外检查到 sqrt(j) 即可，不用一路检查到 j 03/11 13:23
6F：→ lc85301: 最後，质数只有 6k+1 6k+5，跳过偶数的同时，也可以跳过 03/11 13:24
7F：→ lc85301: 3 的倍数 03/11 13:24
8F：→ lc85301: 建议读一下 Sieve of Eratosthenes，加强一下你的实作 03/11 13:25
9F：推 closer76: 推 Sieve of Eratosthenes，速度快很多 03/28 09:37