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

可以的，如果分解不了的话，写成返回自身，这样加个判断，就知道是不是质数了

Posted by sunmoonstar_love at 2005-07-09 12:08:04
In Reply To:Pollard Rho 能不能用来测试质数? Posted by:yesiam at 2005-07-09 11:37:44

Followed by:

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

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator