记录编号	429343	评测结果	AAAA
题目名称	[SYZOJ] 鬼畜の素数	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	1.106 s
提交时间	2017-07-26 21:45:20	内存使用	95.68 MiB

#include<iostream>
#include<cstdio>
#include<cctype>
#include<vector>
using namespace std;
int MAXN=100000000;
bool su[100000001];
unsigned long long p=0;
vector<int> prime;
int main()
{
	freopen("ghostprime.in","r",stdin);
	freopen("ghostprime.out","w",stdout);
	scanf("%d",&MAXN);
	for(register int i=2;i<MAXN;i++)
	{
		if(!su[i])
		{
			p+=i;
			prime.push_back(i);
		}
		for(register int j=0;j<prime.size();j++)
		{
			register int k=i*prime[j];
			if(k>=MAXN)break;
			su[k]=1;
			if(!(i%prime[j]))break;
		}
	}
	printf("%lld",p);
}