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

嗯,第一次真正意义上作对一道题

Posted by pmps at 2008-05-04 19:47:33 on Problem 2262
先建素数表,然后对于n,一个小素数a,然后在表中寻找n-a,找不到就把a变成下一个素数继续找。由于素数表有序,所以用bsearch了,这样比较快。
另外,没有考虑失败的情况,因为百万以内应该都符合哥德巴赫猜想吧!

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