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

[drkh (eutatosp)]

忘了從哪裡得來的印象, 據說下面這個題目即使最厲害的心算天才也不可能解出.

"隨便挑一個數字範圍, 例如, 300～350, 然後心算出此範圍間有幾個質數."

真的無法心算解出嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.133.13
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1462426789.A.1B8.html
→ wxtab019    : 隨便哪裡? 範圍多大?   2^10000~2^10000000000呢
→ Sfly        : 如果他的心算能力跟電腦一樣強就可以
→ yesphoenix  : 隨便找兩數相減也可能算不出來吧
→ freef1y3    : 隨便找一個RSA金鑰 叫他心算分解出兩質數
→ yclinpa     : 會這種題目幹嘛？
→ wohtp       : 300-350？只要檢查19以下的質數就好，超級簡單的啦
推 l6l6au      : 如果沒辦法拿紙跟筆寫下數字其實是蠻難的....
推 thr3ee      : 簡單來說 檢查質數的篩法計算量太大 無法用心算算
→ thr3ee      : 更好的問法是: 請問2^10000到5+2^10000有幾個質數
→ wohtp       : 心算夠快的話不必紙筆啊，記憶體小就用壓榨CPU節省
→ wohtp       : 記憶的算法
→ wohtp       : 例如每個數字都用17以下的質數除一遍
→ wohtp       : 甚至2, 3, 5不用除直接檢出來，只要做7, 11, 13, 17
→ qwop8765    : 試定義"厲害" 不然隨便拿一個題目都可以打趴這題
推 suhorng     : 高斯說他小時候常常挑個幾千的區間算質數個數
→ suhorng     : (Stalking the Riemann Hypothesis, p.41)
推 t0444564    : 能用質數分布定理心算的話就?
推 TOOYA       : 我可以心算出10~20這個隨便挑的範圍內，有幾個質數
→ TOOYA       : 。贏過心算天才了。