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

moranhuishou · 发表于 2011-3-31 14:45

经过近半个月的努力，把原来判定素数的程序成功进行了优化，速度比原来提高了十来倍，在普通电脑中运行，未优化前判定1000位的大数需要近一个小时，现在只需要数分钟。
小的数字更快。二百位的也就3秒钟。
速度还可进一步再提高数倍。
目标：更快更强。

APB先生 · 发表于 2011-3-31 15:47

是用什么原理或方法判定素数？

moranhuishou · 发表于 2011-3-31 16:37

基本原理很简单，就是费吗小定理。
关键是算法，这里要用到很多技巧，可以说是非常非常复杂，代码就写了十来页，这十来页代码不得有一处错误，否则程序就无法运行。

尚九天 · 发表于 2011-3-31 16:51

[这个贴子最后由尚九天在 2011/03/31 04:54pm 第 1 次编辑]

厉害！请判定998个0的两端：
                           各添一个1，
                           各添一个7，

之素性，以及1000个1、7 之素性。
每个以 9分钟计，耽搁先生 9×4 = 38分钟时间，可以吗？

moranhuishou · 发表于 2011-3-31 16:56

下面引用由尚九天在 2011/03/31 04:51pm 发表的内容：
厉害！请判定998个0的两端：
                           各添一个1，
                           各添一个3，
                           各添一个7，
...

这些数字都是复合数，没必要动用程序计算。

尚九天 · 发表于 2011-3-31 17:08

厉害，厉害，大大地厉害！

熊一兵 · 发表于 2011-3-31 21:59

厉害，厉害，太厉害

尚九天 · 发表于 2011-4-1 02:31

下面引用由熊一兵在 2011/03/31 09:59pm 发表的内容：
厉害，厉害，太厉害

下面引用由尚九天在 2011/03/31 04:51pm 发表的内容：

厉害！请判定998个0的两端：
                           各添一个1，
                           各添一个7，

之素性，以及1000个1、7 之素性。
每个以 9

1000个7÷1000个1 = 7 ，
尚老头老糊涂了！

ysr · 发表于 2011-4-1 11:49

那编个破解RSA密码的一定没问题

moranhuishou · 发表于 2011-4-1 17:30

下面引用由ysr在 2011/04/01 11:49am 发表的内容：
那编个破解RSA密码的一定没问题

编程应该不是问题（不过也没有试过），主要是速度，一般走不了多远。
有时间试试。

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