论坛 › 趣题妙解 › 判断素性

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 测试，楼主的数是素数。

查看完整版本: 判断素性