作者rich1119 (We)
看板Math
標題[離散] 找小於200的質數
時間Wed Jun 8 09:14:01 2011
請問
找小於100的質數時
會用小於根號100的質數
也就是 2,3,5,7去做除法
然後作排容原理
去找
可是找小於200的質數時
為什麼還是用 2,3,5,7
不會去用 11,13
這兩個數字也是小於根號200的質數
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.181.185
1F：→ yclinpa :不要再相信沒有根據的說法了 06/08 09:18
2F：→ rich1119 :可是我看到的是某本書的解答 06/08 09:23
3F：→ rich1119 :他只用2,3,5,7 06/08 09:23
4F：→ rich1119 :而且算出來的答案是對的 46個 06/08 09:24
5F：→ yclinpa :How could he get rid of 121, 143, 169, 187? 06/08 09:43
6F：推 bineapple :用2,3,5,7算出來會是50個才對 06/08 10:22
7F：→ bineapple :別忘了最後要把2,3,5,7加回去 把1扣掉 06/08 10:23