#2697. 算法提高 素数求和

算法提高 素数求和

题目描述

输入一个自然数n,求小于等于n的素数之和

输入格式

测试样例保证 2 <= n <= 2,000,000

输出格式

输出一个整数,表示结果。

样例

输入

2

输出

2

来源

蓝桥杯练习系统