Project Euler problem 50

#include <iostream>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <stack>
#include <cmath>
#include <vector>
#define eps 1e-6
#define INF 1000000007
#define PI acos(-1.0)
using namespace std;
bool tag[1000001];
int p[1000001];
int cnt;
void get_prime() //筛出5000000内素数
{
cnt = 0;
tag[1] = 1;
for (int i = 2; i < 1000000; i++)
{
if (!tag[i])
p[cnt++] = i;
for (int j = 0; j < cnt && p[j] * i < 1000000; j++)
{
tag[i*p[j]] = 1;
if (i % p[j] == 0)
break;
}
}
}
long long sum[500005];
int main()
{
get_prime();
for(int i = 1; i <= cnt; i++)
sum[i] = sum[i - 1] + p[i - 1];
int ans = 0, pos;
for(int i = cnt - 1; i >= 0; i--)
{
for(int j = i - 1; j >= 0; j--)
{
if(sum[i + 1] - sum[j + 1] >= 1000000) break;
if(!tag[sum[i + 1] - sum[j + 1]])
{
if(i - j > ans)
{
ans = i - j;

pos = sum[i + 1] - sum[j + 1];
}
}
}
}
cout << pos << endl;
return 0;
}