算法提高 素数求和

问题描述

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

样例输入

2

样例输出

2

数据规模和约定

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

 

#include<stdio.h>int main(){int n;scanf("%d",&n);int i,j;long long int s=0;//long is importantfor(i=2;i<=n;i++){for(j=2;j*j<=i;j++){if(i%j==0){break;}}if(j*j>i){s+=i;}}printf("%I64d",s);return 0;}