那种特别大的质数是怎么证明的 1456年就证明了2^13-1

FIRE-avatar

FIRE

2022-02-02T14:58:04+00:00

是靠纸笔一次一次除出来的吗?[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
Quinvictus-avatar

Quinvictus

2∧13也没很大吧,才8192
那也沒辦法-avatar

那也沒辦法

[quote][pid=588195249,30637248,1]Reply[/pid] Post by [uid=1401080]winopham[/uid] (2022-02-11 23:08):

质数不是只能被1和本身整除嘛

那只要证明不能被2 3 5 7整除不就行了?[/quote]11:?
Lightzhouse-avatar

Lightzhouse

[quote][pid=588195249,30637248,1]Reply[/pid] Post by [uid=1401080]winopham[/uid] (2022-02-11 23:08):

质数不是只能被1和本身整除嘛

那只要证明不能被2 3 5 7整除不就行了?[/quote]认真的吗?11 13 17 19 23 29 31…都在看着你
dabbo420-avatar

dabbo420

[quote][pid=588195249,30637248,1]Reply[/pid] Post by [uid=1401080]winopham[/uid] (2022-02-11 23:08):

质数不是只能被1和本身整除嘛

那只要证明不能被2 3 5 7整除不就行了?[/quote]121、143、169、187、289……等数字纷纷点踩
|nvitation-avatar

|nvitation

米勒拉宾测试

AKS检测算法

相信学计算机的应该知道是啥
FongYui-avatar

FongYui

[quote][pid=588195821,30637248,1]Reply[/pid] Post by [uid=41533911]浙JB38CM[/uid] (2022-02-11 23:11):

121、143、169、187、289……等数字纷纷点踩[/quote]121不是11的平方吗,怎么成质数了,你是想说123吧
bigwood10-avatar

bigwood10

2^13-1 = 8191 真的很大么?

最多试2-90之间的所有素数 一共24个数字就够了