AKS算法请教

winxos · 发表于 2009-8-27 18:45:16

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

×

AKS号称是primes in P,
我大概上网看了一下，说是要用到FFT等，请问一下它所谓的P大概是多少次的P呢？速度应该不会特别快吧？
普通PC机上，计算范围大概能到多少位的素数？
如果速度还比较快的话，我打算写一个尝试一下。
谢谢各位。

〇〇 · 发表于 2009-8-28 09:39:37

primality_v6.pdf

winxos · 发表于 2009-8-28 13:54:30

2# 〇〇
谢谢OO
这篇文章我也找到了，只是看起来很乱，也没有去仔细的看。

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

[提问] AKS算法请教