作者kiwisoda (溜溜甜八寶)
看板Math
標題[中學] 1~5000有幾個質數
時間Mon Jun 20 14:45:04 2011
大家好
我想請問要算出1~5000有幾個質數有什麼方法嗎？
因為看過這個題目所以我想說應該是有特別方法可以算的 只是我想不到...
先謝謝大家了！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.110.4.39
1F：推 kusoayan :可以寫程式跑嗎XD? 06/20 16:44
2F：推 s511320 :-1~5000公因數 06/20 17:12
3F：推 clywin123 :程式跑 06/20 17:40
4F：推 hugogoss :可以用排容原理嗎？只要排到67就夠了 06/20 18:25
5F：推 colies :一個一個列出來跟他拼了 06/20 18:46
6F：→ kiwisoda :謝謝大家 這是我認識一個唸北一女夜間部的姊姊提到的 06/20 19:17
7F：→ kiwisoda :她們學校的題目 不過已經好多年了 但我想應該在高中 06/20 19:18
8F：→ kiwisoda :數學的範圍內 只是真的想不到要用什麼方法 應該不是 06/20 19:18
9F：→ kiwisoda :要一個一個排吧？ 一個一個排有點崩潰... 06/20 19:19
10F：推 thisday :用歐拉函數可以嗎? 06/20 19:46
12F：→ demon :應該是有669個 06/20 23:35
13F：推 G41271 :背起來 06/21 02:45