Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Pollard Rho 能不能用来测试质数?

Posted by yesiam at 2005-07-09 11:37:44

Followed by:

可以的，如果分解不了的话，写成返回自身，这样加个判断，就知道是不是质数了 (0) sunmoonstar_love 2005-07-09 12:08:04
- Re:可以的，如果分解不了的话，写成返回自身，这样加个判断，就知道是不是质数了 (25) yesiam 2005-07-09 12:11:45
  - 对呀，不过可以直接写一个随机判质的 (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
……这样……只要死循环了就是质数 (0) frkstyc 2005-07-09 12:33:04
- Re:……这样……只要死循环了就是质数，这个强！ (0) sunmoonstar_love 2005-07-09 12:38:40

Post your reply here:

Home Page Go Back To top