發新話題
打印

n是正整數,且n±1、n/2±1、n/3±1、n/4±1八個數都是質數

回復 1# 克勞棣 的帖子

當 n ≤ 10,000,000 (一千萬) , 無解.
(用PC跑程式大約1分多鐘)
大於一千萬的 n 我就沒驗證了,因為會碰到兩個問題:
(1)電腦要算很久 (2)可能有溢位問題.

TOP

回復 3# 克勞棣 的帖子

是的,沒錯.
當 n ≤ 10,000,000 , 如果只要求"n±1、n/2±1、n/3±1都是質數"
有五個解:
12, 540540, 928620, 960120, 9074520

TOP

發新話題