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

# include <bits/stdc++.h>
# define MAXN 100000023
using namespace std;

int n;
vector <int> pri;
bool np[MAXN];
unsigned long long ans;

int main() { 
    freopen("ghostprime.in","r",stdin);
    freopen("ghostprime.out","w",stdout);
    cin >> n;
    for(register int i = 2; i < n; i++) { 
        if(!np[i]) { 
            pri.push_back(i);
            np[i] = 1;
            ans += i;
        } 
        register int temp = pri.size();
        for(register int j = 0; j < temp ; j++) { 
            register int k = i * pri[j];
            if(k >= n) break;
            np[k] = 1;
            if(!(i % pri[j])) break;
        }
    }
    cout << ans;
}