看板 [ GRE ]
討論串[計量] 想請問一個問題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[計量] 想請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者unichief (菜頭)時間15年前 (2009/05/01 23:29), 編輯資訊
2
0
0
內容預覽:
A: The number of primes between 1 and 1000. B: 333. Ans: B. 請問求1 到 n 之間的質數大約多少個? 是不是有一個公式為 Square root of n ?. 這個公式在講什麼呢? 謝謝您。. --. ※ 發信站: 批踢踢實業坊(ptt.
#2
Re: [計量] 想請問一個問題
推噓3(3推 0噓 2→)留言5則，0人參與, 最新作者fish0617 (人生不就是這樣...)時間15年前 (2009/05/01 23:36), 編輯資訊
0
0
0
內容預覽:
大概算一下應該就可以了. 1-1000之間2的倍數約有 500個. 3的倍數約有 333個. 6的倍數約有 166個. 所以 1000-500-333+166= 333. 隨便再扣掉其它5,7等的倍數就比333少了. 所以答案是B. (我也不知道公式是什麼欸@@ 有高手可以講解一下嗎~~). --.
#3
Re: [計量] 想請問一個問題
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者RodShih (Rod)時間15年前 (2009/05/02 04:09), 編輯資訊
0
0
0
內容預覽:
只回答公式的部分. 這個公式的意思是說，你要測試某個數是不是質數，只要先找出這個數的平方根，. 再從 1 到這個平方根裡面的數去測試，最多測到平方根數字就可以停了. 比如說，要找出 100 是不是質數，只要抓一到十的數字去除，找得到因數，則. 100 不是質數；找不到因數，則 100 是質數. --
#4
Re: [計量] 想請問一個問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者myrzr ( )時間15年前 (2009/05/03 19:24), 編輯資訊
0
0
1
內容預覽:
http://www.mathdb.org/articles/prime/c_prime.htm. 根據上述網頁. 質數個數 = x/lnx. 應該是 1000/ln(1000) ~= 144 (實際上有168個質數). 但是其中又說明了 x要趨近無窮大 質數個數 = x/lnx. 如果要拿來當作一
首頁
上一頁
1
下一頁
尾頁