记录编号	466009	评测结果	AAAA
题目名称	[SYZOJ] 鬼畜の素数	最终得分	100
用户昵称	Hzoi_Mafia	是否通过	通过
代码语言	C++	运行时间	1.081 s
提交时间	2017-10-28 13:09:12	内存使用	95.68 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std;
int n;bool np[100000001];unsigned long long ans;
vector<int>pr;
int main(){
	freopen("ghostprime.in","r",stdin);
	freopen("ghostprime.out","w",stdout);
	scanf("%d",&n);register int i,j,k,num;
	for(i=2;i<=n;++i){
		if(!np[i]){pr.push_back(i);ans+=i;}
		num=pr.size();
		for(j=0;j<num;++j){
			k=i*pr[j];if(k>n)break;
			np[k]=1;
			if(i%pr[j]==0)break;
		}
	}
	printf("%llu",ans);
}