OpenJudge

2:Eratothenes筛法

总时间限制:
1000ms
内存限制:
65536kB
描述

找出N以内的素数,并求和。

输入
一个正整数N,N<=10^7
输出
一个整数,表示N以内素数之和。
样例输入
10
样例输出
17
提示
1.结果可能很大
2.Eratosthenes筛法的复杂度为O(NlglgN),能在1s内找出10^7以内的素数
全局题号
13636
添加于
2017-04-15
提交次数
56
尝试人数
21
通过人数
19