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