记录编号	479645	评测结果	AAAA
题目名称	[SYZOJ] 鬼畜の素数	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.964 s
提交时间	2017-12-22 17:45:41	内存使用	118.57 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

const int MAXN = 1e8 + 10;
const int MAXX = 6e6 + 10;

int a, primes[MAXX], pcnt;
bool mark[MAXN];
unsigned long long ans;

int main() { 
#ifndef LOCAL
	freopen("ghostprime.in", "r", stdin);
	freopen("ghostprime.out", "w", stdout);
#endif
	scanf("%d", &a);
	int *eprime = primes, *tprime;
	for(int i = 2; i <= a; ++i) { 
		if(!mark[i]) *eprime++ = i;
		for(tprime = primes; tprime != eprime && *tprime * i <= a; ++tprime) { 
			mark[*tprime * i] = true;
			if(!(i % *tprime)) break;
		}
	}
	for(tprime = primes; tprime != eprime; ++tprime)
		ans += *tprime;
	printf("%llu\n", ans);
}