USCOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs Web Board
Login Register

1028: 素数求和

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：113 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description


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

Input

输入描述:
    一个自然数n
  测试样例保证 2 <= n <= 2,000,000

Output


输出描述:
    一个整数，代表小于等于n的素数之和

Sample Input Copy 

5

Sample Output Copy 

10

HINT

2+3+5=10
HINT:时间限制：1.0s 内存限制：256.0MB

Source/Category