GCD & LCM Inverse

无心人 · 发表于 2008-8-1 10:34:39

老大？为什么要计算素数阿？用6k+1, 6k+5奇数测试不好么？

mathe · 发表于 2008-8-1 11:25:13

我觉得这样会更加快一些,因为通常来说程序会有很多输入数据,事先筛选一下会快一些.

无心人 · 发表于 2008-8-1 13:45:49

事先筛选2^32内数据，要占用1s的时间的

wohenlaoshia · 发表于 2008-8-1 13:54:47

多谢各位了，我找找看，学习学习

wohenlaoshia · 发表于 2008-8-1 13:56:05

不过，这个没必要去筛出素数的

无心人 · 发表于 2008-8-1 14:19:31

感觉椭圆曲线以上算法都无效这种问题也不会用那么复杂的东西但那种低级算法的时间复杂度需要查相应算法吧谁找上来贴上

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

[求助] GCD & LCM Inverse