[原创]平方加1素数的计算

柳林 · 发表于 2011-10-5 14:17

[watermark]

天山草 · 发表于 2011-10-5 17:22

楼主能否给出一个最靠近 10000 亿的“平方加一”素数？

ysr · 发表于 2011-10-7 14:05

[这个贴子最后由ysr在 2011/10/09 09:22am 第 1 次编辑]

这样的素数容易找,用几率公式算出平方加1的奇数,用称序判断素数即可,1后划10个0为100亿,1后画12个0为10000亿,就是13位的素数,找到1个如下:
1000140004901共13位,是500035^2*4+1=1000140004901

熊一兵 · 发表于 2011-10-7 21:46

《概率素数论》中，有解决这类问题的方法、结果及支持结果的实际数据

柳林 · 发表于 2011-10-8 12:27

ysr · 发表于 2011-10-9 09:32

[这个贴子最后由ysr在 2011/10/09 09:48am 第 1 次编辑]

很好,不断进步搞出好成果!
6楼昨天的数据不对,今天改了:
这样的素数容易找,用几率公式算出平方加1的奇数,用称序判断素数即可,1后划10个0为100亿,1后画12个0为10000亿,就是13位的素数,找到1个如下:
1000140004901共13位,是500035^2*4+1=1000140004901

ysr · 发表于 2011-10-9 10:00

又找到1个,就是1000180008101,是4*500045^2+1=1000180008101,看来还很多,不费力

ysr · 发表于 2011-10-9 10:05

4*500048^2+1=1000192009217是素数

ysr · 发表于 2011-10-9 10:14

4*500055^2+1=1000220012101是素数

ysr · 发表于 2011-10-9 10:20

4*500060^2+1=1000240014401是素数

		自动登录	找回密码
密码			注册

[原创]平方加1素数的计算

本帖子中包含更多资源