回 帖 发 新 帖 刷新版面

主题:[讨论]寻找大素数—有空帮个忙

求形如(2^p+1)/3的素数,其中指数p也是素数。
我已经找到10个这种素数了,它们的指数
分别为3、5、7、11、13、17、19、23、31、43。
再往下,随着指数p的增大,(2^p+1)/3变的非常大。
只好用miller rabin算法试试了,不过我不会用。
老大们谁有空帮忙算算,把结果告诉我就行了。
谢谢!

回复列表 (共1个回复)

沙发

经过网友的帮助,又检验出几个指数p使(2^p+1)/3为素数。
它们分别为61、79、101、127、167、191、199、313
嗯,据说再往下越来越难了。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册