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

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
bool v[100000010]={0};
int pir[10000001];
int Main(){
	freopen("ghostprime.in","r",stdin);
	freopen("ghostprime.out","w",stdout);
	pir[0]=2;v[4]=1;
	register int i,j,k,pn=1,n;
	register unsigned long long ans=2;
	scanf("%d",&n);
	for(i=3;i<=n;i++){
		if(!v[i]) pir[pn++]=i;
		for(j=0;j<pn;j++){
			k=i*pir[j];
			if(k>n)break;
			v[k]=1;
			if(i%pir[j]==0)break;
		}
	}
	for(i=1;i<pn;i++)ans+=pir[i];
	printf("%llu",ans);
	return 0;
}
int MDZZ=Main();
int main(){;}