[其他] 最厲害的心算天才也不可能解出此題?

看板Math作者 (eutatosp)時間8年前 (2016/05/05 13:39), 編輯推噓5(5推 0噓 14→)
留言19則, 12人參與, 最新討論串1/1
忘了從哪裡得來的印象, 據說下面這個題目即使最厲害的心算天才也不可能解出. "隨便挑一個數字範圍, 例如, 300～350, 然後心算出此範圍間有幾個質數." 真的無法心算解出嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.133.13 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1462426789.A.1B8.html
→
05/05 13:50, , 1F
隨便哪裡? 範圍多大? 2^10000~2^10000000000呢
05/05 13:50, 1F
→
05/05 13:54, , 2F
如果他的心算能力跟電腦一樣強就可以
05/05 13:54, 2F
→
05/05 14:31, , 3F
隨便找兩數相減也可能算不出來吧
05/05 14:31, 3F
→
05/05 15:45, , 4F
隨便找一個RSA金鑰 叫他心算分解出兩質數
05/05 15:45, 4F
→
05/05 15:47, , 5F
會這種題目幹嘛？
05/05 15:47, 5F
→
05/05 16:25, , 6F
300-350？只要檢查19以下的質數就好，超級簡單的啦
05/05 16:25, 6F
推
05/05 16:47, , 7F
如果沒辦法拿紙跟筆寫下數字其實是蠻難的....
05/05 16:47, 7F
推
05/05 19:02, , 8F
簡單來說 檢查質數的篩法計算量太大 無法用心算算
05/05 19:02, 8F
→
05/05 19:02, , 9F
更好的問法是: 請問2^10000到5+2^10000有幾個質數
05/05 19:02, 9F
→
05/06 12:25, , 10F
心算夠快的話不必紙筆啊，記憶體小就用壓榨CPU節省
05/06 12:25, 10F
→
05/06 12:25, , 11F
記憶的算法
05/06 12:25, 11F
→
05/06 12:26, , 12F
例如每個數字都用17以下的質數除一遍
05/06 12:26, 12F
→
05/06 12:28, , 13F
甚至2, 3, 5不用除直接檢出來，只要做7, 11, 13, 17
05/06 12:28, 13F
→
05/06 20:54, , 14F
試定義"厲害" 不然隨便拿一個題目都可以打趴這題
05/06 20:54, 14F
推
05/07 15:46, , 15F
高斯說他小時候常常挑個幾千的區間算質數個數
05/07 15:46, 15F
→
05/07 15:47, , 16F
(Stalking the Riemann Hypothesis, p.41)
05/07 15:47, 16F
推
05/15 14:45, , 17F
能用質數分布定理心算的話就?
05/15 14:45, 17F
推
05/29 03:23, , 18F
我可以心算出10~20這個隨便挑的範圍內，有幾個質數
05/29 03:23, 18F
→
05/29 03:23, , 19F
。贏過心算天才了。
05/29 03:23, 19F
‣ 更多 drkh 的文章
文章代碼(AID): #1NAjob6u (Math)