算法提高 素数求和

问题描述

　　输入一个自然数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 important
	for(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;
}