作者bl2086 (Bingo)
看板C_and_CPP
標題[心得] 求質數的C++程式
時間Mon Mar 16 17:06:21 2026
程式已更正,謝謝大家的意見!
prime.fpp
https://mega.nz/file/D4ZxQYIQ#bbOz_gPj7IjDh5q4dXYokUtqa_0mg-Dcg3HV4DkBdCk
prime.cpp
https://mega.nz/file/vkRGxLqB#GVXPaFZYR346qATJIb8CfZgK3gprk7i1e05jphnGMNM
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.30.129.29 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1773651993.A.41E.html
1F:→ yvb: 試著把 fpp 內容丟給 claude ai 也可以生成流程圖, 03/18 19:00
2F:→ yvb: 而且生成的 cpp 是沒有 goto 的結構化程式. 03/18 19:03
3F:→ lc85301: 首先我上篇文寫的內容你還是沒改,一次 +=2,其實你可以 03/20 21:20
4F:→ lc85301: 一次 += 6;再來拜託不要用 i, j, k, m,取點有意義的變 03/20 21:21
5F:→ lc85301: 數名字;用 goto 不是不行,請不要用 l0, l1, l2 03/20 21:22
6F:→ lc85301: 誰看得懂… 03/20 21:22
7F:→ if4: 我都忘記求質數的演算法(求N是否質數) 1...根號N 是否可以整 03/23 07:50
8F:→ if4: 除N,可以,N就不是質數,否則就是質數 照定義來的 03/23 07:51
9F:→ yvb: 樓上, 1一定可以整除N... XD 03/23 17:15
10F:→ yvb: lc85301大, 那個 l0, l1, l2 是流程圖轉程式的工具做的... 03/23 17:19
11F:→ yvb: 當然也可能是原PO沒做好工具的設定造成的. 03/23 17:20
12F:推 if4: 修正: 正整數N(應該不需要是正的?)只能被1與N的數整除即質數 03/24 07:29