※ 引述《qllvv (百事檸檬可樂兒)》之銘言:
: ※ 引述《RodShih (Rod)》之銘言:
: : 只回答公式的部分
: : 這個公式的意思是說,你要測試某個數是不是質數,只要先找出這個數的平方根,
: : 再從 1 到這個平方根裡面的數去測試,最多測到平方根數字就可以停了
: : 比如說,要找出 100 是不是質數,只要抓一到十的數字去除,找得到因數,則
: : 100 不是質數;找不到因數,則 100 是質數
: 原po想說的應該是質數定理吧
: 質數定理是說 讓Π(n)是小於等於n的質數個數
: Π(n) 1
: ------- ~= --------
: n log(n)
: 這個事情告訴我們
: Π(1000)~=1000/log(1000)
: <1000/3
: =333
http://www.mathdb.org/articles/prime/c_prime.htm
根據上述網頁
質數個數 = x/lnx
應該是 1000/ln(1000) ~= 144 (實際上有168個質數)
但是其中又說明了 x要趨近無窮大 質數個數 = x/lnx
如果要拿來當作一個初步的判斷應該還是ok的
我還是覺得第一個用2.3.5...倍數判斷比較快又直觀
因為GRE考試的目的應該不是要你數學有多強大
只是要你會推理而已.....
--
如有謬誤還請高手解答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.49.0.106
→
05/03 20:51, , 1F
05/03 20:51, 1F
→
05/03 20:52, , 2F
05/03 20:52, 2F
推
05/03 21:26, , 3F
05/03 21:26, 3F
討論串 (同標題文章)