Re: [計量] 想請問一個問題
※ 引述《unichief (菜頭)》之銘言：
: A: The number of primes between 1 and 1000
: B: 333
: Ans: B
: 請問求1 到 n 之間的質數大約多少個? 是不是有一個公式為 Square root of n ?
: 這個公式在講什麼呢? 謝謝您。
大概算一下應該就可以了
1-1000之間2的倍數約有 500個
3的倍數約有 333個
6的倍數約有 166個
所以 1000-500-333+166= 333
隨便再扣掉其它5,7等的倍數就比333少了
所以答案是B
(我也不知道公式是什麼欸@@ 有高手可以講解一下嗎~~)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.232.134
推
05/01 23:43, , 1F
05/01 23:43, 1F
→
05/02 00:01, , 2F
05/02 00:01, 2F
推
05/02 00:47, , 3F
05/02 00:47, 3F
推
05/02 06:42, , 4F
05/02 06:42, 4F
→
05/02 23:38, , 5F
05/02 23:38, 5F
討論串 (同標題文章)