问题 J: 线性素数筛
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：23
解决：0
题目描述
给定一个正整数 n
，求 1∼n
中所有素数之和。
输入
共一行，包含一个整数 n
。
输出
共一行，包含一个整数，表示 1∼n
中所有素数之和。
样例输入 复制
20样例输出 复制
77提示
$1≤n≤10^8$