判断素性

medie2005 · 发表于 2008-12-26 14:41:18

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

请判断下面这个数是否为素数:
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001

zgg___ · 发表于 2008-12-26 15:14:51

为什么不写成(10^785 + 3)*10^785 + 1呢？
它是个素数呢。

无心人 · 发表于 2008-12-26 15:31:10

你想证明素性还是测试素性？

medie2005 · 发表于 2008-12-26 15:33:36

呵呵,zgg是怎么得出它是素数的?
有什么根据?

风云剑 · 发表于 2008-12-26 16:20:58

难道是拿Mathematica测试的？
我测试下来是素数。

zgg___ · 发表于 2008-12-26 16:44:23

同上。

medie2005 · 发表于 2008-12-26 18:20:16

我要的是确定性的结果,不是概率性的结果.
zgg能确定它是素数吗?

无心人 · 发表于 2008-12-26 19:09:11

那首先证明 10^785 + 3是素数吧
======================
可惜不是

无心人 · 发表于 2008-12-26 19:16:25

似乎也不好分解10^785+3
只能上ECPP或者Jacobi Sum

gxqcn · 发表于 2008-12-26 20:07:09

用 HugeCalc 测试，楼主的数是素数。

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 判断素性

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。