上千位大自然数的素性判定已不在话下

ysr · 发表于 2011-4-2 11:25

等待效果,我的原理和公式有空发出,看行不,希望批评指导!

moranhuishou · 发表于 2011-4-2 14:53

一般说来，大数分解没有什么巧艺。速度快点，就能分解的数字大些，但这个“大”是很有限的，例如，你现在一分钟可以分解20位的整数，你费了九牛二虎之力把速度把速度提高了十倍，你也不过在一分钟内能多分解2位。
而当整数很大时（例如数百位上千位）这样的提高速度都是微不足道的，不要说提高10倍100倍（已经很难很难），就是提高一亿倍也是杯水车薪。
所以，一个由两个上千位素数组成的密码要想分解，那比大海捞针还要难上不知多少亿倍。

zy1818sd · 发表于 2011-4-3 11:48

判定素数的程序得到的1200位的连续素数
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005227
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009339
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010869

moranhuishou · 发表于 2011-4-3 16:57

能得到这么大的素数很不容易！

zy1818sd · 发表于 2011-4-4 14:56

用自编软件能得到1000位的素数,其水平令人钦佩.

尚九天 · 发表于 2011-4-4 16:08

下面引用由zy1818sd在 2011/04/04 02:56pm 发表的内容：
用自编软件能得到1000位的素数,其水平令人钦佩.

先生与 morenhuishou 都很厉害！[DISABLELBCODE]

moranhuishou · 发表于 2011-4-4 19:25

把13楼zy给出的3个数字验证了一下，不错，1201位，都是素数。
顺便问问，是美国的那个软件判定的吧，用时多少？

HXW-L · 发表于 2011-4-4 20:08

哈哈！一山还有一山高！！！

尚九天 · 发表于 2011-4-4 20:15

下面引用由HXW-L在 2011/04/04 08:08pm 发表的内容：
哈哈！一山还有一山高！！！

                              ↑
                              ↑
                              ↑
                              出

HXW-L · 发表于 2011-4-4 20:16

[这个贴子最后由HXW-L在 2011/04/04 08:19pm 第 1 次编辑]

morenhuishou ，zy1818sd 两君：
自然数素数
п（X） P
10^1 4
10^2 25
10^3 168
10^4 1229
10^5 9592
10^6 78498
10^7 664579
10^8 5761455
10^9 50847534
10^10 455052511
10^11 4118054813
10^12 37607912018
10^13 346065536839
10^14 3204941750802
10^15 29844570422669
10^16 279238341033925
10^17 2623557157654233
10^18 24739954287740860
10^19 234057667276344607
10^20 2220819602560918840
10^21 21127269486018731928
10^22 201467286689315906290
至今为止，人们只知10^22个自然数含的素数201467286689315906290个，两位先生为何不计算10^23个自然数含的素数准确个数？为我们中国人争争光！！

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

上千位大自然数的素性判定已不在话下