摘要: Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2453 Accepted Submission(s): 1476 Problem 阅读全文
posted @ 2016-10-11 22:28 luckilzy 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 埃拉托斯特尼筛法 如果求第n 个素数,有一个数学公式可以得到第n 个素数的上界:uper=n*ln(n)+n*ln(ln(n)),n>=6。如果一个数是素数那么这个数的倍数是非素数因此例如2是素数,2+2,2+2+2,2+2+2+2,.......就是非素数,我们可以开一个数组,数组的值为0/1,0 阅读全文
posted @ 2016-10-11 11:38 luckilzy 阅读(3895) 评论(0) 推荐(0) 编辑