※ 引述《acho (聽我的歌)》之銘言：
: 忽然想到一個想法
: 不知道可不可行
: 大叔幫我看看
: 就是ㄚ
: 從一到一百的每個數
: 用迴圈把他各從一除到一百
: 然後找個計數器
: 如果可以整除便加一
: 然後如果計數器結果是2的話就是質數...
: 不過好像很耗資源齁...
好比說要抓 1 ~ 25 的質數, 其實是這樣...
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25...
第一個數字是 2, 先把 2 的倍數去掉, 得到... （2 收在別的地方. ）
3 5 7 9 11 13 15 17 19 21 23 25
第一個數字是 3, 再把 3 的倍數去掉, 得到...
5 7 11 13 17 19 23 25
第一個數字是 5, 再把 5 的倍數去掉, 得到...
7 11 13 17 19 23
... ... ...
這種方法是用來抓一定範圍以內全部質數, 最快的方法.
好比說 1 ~ 100000000000...
--
新詩練習：新鮮。踩破初春裡的狗大便；不經意的滄桑，滿溢著嫩黃的喜悅。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.160.11