※ 引述《kimuro (鳶山大鐘前的誓言)》之銘言:
: 質數那題 大叔給點方向吧
啊, 歹勢...
忘了回答這個.
比方說有個數字 120.
你取出一個 2, 120 就把它除以 2 變成 60.
再去取 2, 變成 30.
再取 2, 變成 15...
再取 2, 取不到 (15 % 2 != 0)...
然後開始取 3, 同樣的動作...
然後開始取 4...
取到 sqrt(120) 之下的最大整數 10 (10 * 10 < 120 < 11 * 11).
了解了嗎?...
--
新詩練習:新鮮。踩破初春裡的狗大便;不經意的滄桑,滿溢著嫩黃的喜悅。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.160.11