作者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