用比2437的平方根還小的質數去除, 如果都無法整除, 就是質數 這是我知道的方法2437的平方根49.36..., 所以只要把比49還小的質數列出, 去驗證看看就知道囉!!比49還小的質數有2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
ettvyang65 wrote:我上GOOGLE找一...(恕刪) 好像是要用 牛頓因式檢驗法 的樣子 http://www.sjps.tpc.edu.tw/prime3.htm 這裡可以查是不是質數
就最蠢的方式bool flag=falsefor (i=2 to 2435){if (2437/i == int(2437/i){ flag=true;break;}}if (flag){return "非質數"}by 蠢蛋蠻幹計算方式!!!
特偵組 wrote:就最蠢的方式bool flag=falsefor (i=1 to 2435){if (2437/i == int(2437/i){ flag=true;break;}}if (flag){return "非質數"} 那2437本身是什麼數字?