OpenJudge

A05T01:Eratothenes筛法

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

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

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