[中學] 1~5000有幾個質數

看板Math作者 (溜溜甜八寶)時間14年前 (2011/06/20 14:45), 編輯推噓8(8推 0噓 5→)
留言13則, 9人參與, 最新討論串1/1
大家好 我想請問要算出1~5000有幾個質數有什麼方法嗎？ 因為看過這個題目所以我想說應該是有特別方法可以算的 只是我想不到... 先謝謝大家了！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.4.39
推
06/20 16:44, , 1F
可以寫程式跑嗎XD?
06/20 16:44, 1F
推
06/20 17:12, , 2F
-1~5000公因數
06/20 17:12, 2F
推
06/20 17:40, , 3F
程式跑
06/20 17:40, 3F
推
06/20 18:25, , 4F
可以用排容原理嗎？只要排到67就夠了
06/20 18:25, 4F
推
06/20 18:46, , 5F
一個一個列出來跟他拼了
06/20 18:46, 5F
→
06/20 19:17, , 6F
謝謝大家 這是我認識一個唸北一女夜間部的姊姊提到的
06/20 19:17, 6F
→
06/20 19:18, , 7F
她們學校的題目 不過已經好多年了 但我想應該在高中
06/20 19:18, 7F
→
06/20 19:18, , 8F
數學的範圍內 只是真的想不到要用什麼方法 應該不是
06/20 19:18, 8F
→
06/20 19:19, , 9F
要一個一個排吧？ 一個一個排有點崩潰...
06/20 19:19, 9F
推
06/20 19:46, , 10F
用歐拉函數可以嗎?
06/20 19:46, 10F
推
06/20 23:34, , 11F
有現成的程式，昌爸工作坊 http://ppt.cc/j9MG
06/20 23:34, 11F
→
06/20 23:35, , 12F
應該是有669個
06/20 23:35, 12F
推
06/21 02:45, , 13F
背起來
06/21 02:45, 13F
‣ 更多 kiwisoda 的文章
文章代碼(AID): #1D_knqJG (Math)