无心人 发表于 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

:)

感觉椭圆曲线以上算法都无效
这种问题也不会用那么复杂的东西
但那种低级算法的时间复杂度
需要查相应算法吧
谁找上来贴上
页: 1 [2]
查看完整版本: GCD & LCM Inverse