最大的質數是多少
到目前為止的最大質數,即2756839
這個質數擁有227832位,個位數字是7。它將被載入《吉尼斯世界紀錄大全》。
找出方法:
我們先假設質數的個數是有限多的,那麼必然存在一個“最大的質數”,設這個“最大的質數”為n。
下面我們找出從1到n之間的所有質數,把它們連乘起來,
就是:2×3×5×7×11×13×……×n 把這個連乘積再加上1,
得到一個相當大的數m:m=2×3×5×7×11×13×……×n+1
那麼這個m是質數還是合數呢?乍一想,不難判斷,既然n是最大的質數,而且m>n,
那麼m就應該是合數。
既然m是合數,就可以對m分解質因數。可是試一下就會發現,我們用從1到n之間的任
何一個質數去除m,總是餘1!
這個現實,又表明m一定是質數。
說明:最大的質數是不存在的!如果有一個足夠大的質數n,一定可以像上面那樣,找到一個比n更大的質數m。既然不存在最大的質數,就可以推知自然數中的質數應該有無限多個。
最大的質數是多少
到目前為止的最大質數,即2756839
這個質數擁有227832位,個位數字是7。它將被載入《吉尼斯世界紀錄大全》。
擴充套件資料找出方法:
我們先假設質數的個數是有限多的,那麼必然存在一個“最大的質數”,設這個“最大的質數”為n。
下面我們找出從1到n之間的所有質數,把它們連乘起來,
就是:2×3×5×7×11×13×……×n 把這個連乘積再加上1,
得到一個相當大的數m:m=2×3×5×7×11×13×……×n+1
那麼這個m是質數還是合數呢?乍一想,不難判斷,既然n是最大的質數,而且m>n,
那麼m就應該是合數。
既然m是合數,就可以對m分解質因數。可是試一下就會發現,我們用從1到n之間的任
何一個質數去除m,總是餘1!
這個現實,又表明m一定是質數。
說明:最大的質數是不存在的!如果有一個足夠大的質數n,一定可以像上面那樣,找到一個比n更大的質數m。既然不存在最大的質數,就可以推知自然數中的質數應該有無限多個。