Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:求这题的标准解法..

Posted by orbby at 2011-07-06 20:11:51 on Problem 2191
In Reply To:Re:求这题的标准解法.. Posted by:Jeru at 2005-03-06 21:58:34
> 数据小得让人觉得不打表就是犯罪...
> 慢慢跑, 一分钟肯定可以跑出来.
> 听说有个O( (logN)^4 )的判素数算法. 如果硬要不打表, 用那个(不过不懂怎么做).
找一下数论书,可以看到O(p)的判断素数法

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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