是不是做足够多次还没有发现因子就说这个数分解不了?

• 对呀，不过可以直接写一个随机判质的 (29) sunmoonstar_love 2005-07-09 12:29:15
• 是不是做足够多次， 看你的是怎么写的，我写的是递推，次数根据要分解的数决定，但是速度一般 (29) sunmoonstar_love 2005-07-09 12:38:12
  • 呵呵，我的最单纯，就一个死循环，分解好了再退出来 (0) frkstyc 2005-07-09 12:39:36
• 还是miller测试直接吧～～～不然怎么判断分解不了？ (29) achilles 2005-07-09 12:43:16
  • 用死循环判断嘛，TLE了就是质数了 (0) frkstyc 2005-07-09 12:43:47
  • 晕，我参照实用算法分析写的， 分解不了就返回自身，可以用作判质，但是那算法一点都不实用，估计那书过时了,我做RSA,XXXms，学上面的匈牙利也很慢 (0) sunmoonstar_love 2005-07-09 12:46:47
    • 还是CLRS好 (0) frkstyc 2005-07-09 12:49:01
      • 请问是MIT那本么？ (0) sunmoonstar_love 2005-07-09 12:53:05
        • 是啊 (0) frkstyc 2005-07-09 12:56:19