素数判定法

guojianzhong

2的n次方减去2，除以n,等于k,即(2^n-2)/n=k,当n是素数时，k是整数；当n不是素数时，k就不是整数。

moranhuishou

n=341=11*31不是素数。

2的341次方减去2，除以341,等于k,n不是素数，k也是整数。

风花飘飘

表达式

(2^341-2)/341
= 13136332798696798888899954724741608669335164206654835981818117894215788100763407304286671514789484550  


2^341
= 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552  

2^341 -2
=4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231550


(2^341 -2)/341
=4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231550/341
=13136332798696798888899954724741608669335164206654835981818117894215788100763407304286671514789484550
=整数

341=11*31

moranhuishou

2^31=2147483648=2(mod341)
2^11=2(mod11)