Re: [計量] 想請問一個問題
※ 引述《unichief (菜頭)》之銘言:
: A: The number of primes between 1 and 1000
: B: 333
: Ans: B
: 請問求1 到 n 之間的質數大約多少個? 是不是有一個公式為 Square root of n ?
: 這個公式在講什麼呢? 謝謝您。
只回答公式的部分
這個公式的意思是說,你要測試某個數是不是質數,只要先找出這個數的平方根,
再從 1 到這個平方根裡面的數去測試,最多測到平方根數字就可以停了
比如說,要找出 100 是不是質數,只要抓一到十的數字去除,找得到因數,則
100 不是質數;找不到因數,則 100 是質數
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.136.11
※ 編輯: RodShih 來自: 60.250.136.11 (05/02 04:10)
→
05/02 07:02, , 1F
05/02 07:02, 1F
討論串 (同標題文章)