最强素数

题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。

素数41能写成连续6个素数之和：41=2+3+5+7+11+13。

现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。

输入仅一行，一个整数n（1<=n<=1000000）。
输出输出就一个整数，为所求的能表示为最多连续素数和的那个素数。
样例输入复制样例数据

100

样例输出41

提示41=2+3+5+7+11+13

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace  std;
#define N 1000010
int a[N]={0},b[N],c[N]={0};
int cot=0;
struct number {
 int start;
 int count;
}num[N];
bool cmp(number a,number b){
 if(a.count==b.count)
  return a.start>b.start;
 else 
  return a.count>b.count;
}
void boll(){
 for(int i=2;i<=N;i++){
  if(a[i]==0){
   b[cot]=i;
   cot++;
   for(int j=i*2;j<=N;j+=i){
    a[j]=1;
   }
  }
 }
}
int main()
{
 boll();  
 int n,cot1=0;
 scanf("%d",&n);
 for(int i=0;i<=cot;i++){
  int count=0;
  int sum=0;
  if(i>n)
  break;
  cot1++;
  for(int j=i;j<=cot;j++){
   sum+=b[j];
   count++;
   if(sum>n)
    break;
   if(a[sum]==0){
    if(count>num[i].count)
     num[i].count=count;
     num[i].start=sum;
    }
  } 
 }
 sort(num,num+cot1,cmp);
 printf("%d\n",num[0].start);
 return 0;
     
}