| ||||||||||
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 |
嗯,第一次真正意义上作对一道题先建素数表,然后对于n,一个小素数a,然后在表中寻找n-a,找不到就把a变成下一个素数继续找。由于素数表有序,所以用bsearch了,这样比较快。 另外,没有考虑失败的情况,因为百万以内应该都符合哥德巴赫猜想吧! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator