最强素数

题目表述：
小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。 素数41能写成连续6个素数之和：41=2+3+5+7+11+13。 现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。
输入
仅一行，一个整数n。
输出
输出就一个整数，为所求的能表示为最多连续素数和的那个素数。
样例输入
100
样例输出
41

感悟：
对于算法的学习，问题的解决，都是一个循序渐进的过程，就像上课，对于今天要讲的内容，老师先用有趣相关的东西导入，然后慢慢的循序渐进的传授知识点，让你理解，然后加以大量的练习。其实这个过程和我们自学算法一样，很多同学和我一样，总想着一口吃一个大胖子，不注重学习的循序渐进和基础练习，允许自己不会，让自己从最基础的算法思维开始学起，这就要求我们多做一些基础的题，然后不断的自己分析思维，比如递归，递推，如何一步步的到达了问题的解。刚开始这个过程可能比较慢，有些同学也得不到成就感，因为思维的训练从来不是立竿见影的，只有经过长期的锻炼，才能显现思维的优势。

分析：对于此题就是一个训练基础思维的好题，拿到题不要慌，在训练思维阶段不求自己有多少创造性发现，只求锻炼自己基础的思维模式，等感觉自己思维训练的差不多了，自然而然自己就会从原有的思维上进行创造了，这是不矛盾的。只有基础思维地基打牢了，才有可能进行科学严谨的创造发现。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
//#include  <bits/stdc++.h>
using namespace std;

int n;
int ans[1000005];
int primes[1000005];
int v     [1000005];
int res[1000005];
void primed()
{
     int m=0;
    for(int i=2;i<=n;i++)
    {
        if(v[i]==0) {res[i]=1;v[i]=i;primes[m++]=i;}
        for(int j=0;j<m;j++)
        {
            if(primes[j]>v[i]||primes[j]>n/i) break;
            v[primes[j]*i]=primes[j];
        }
    }
}
int main()
{
    cin>>n;
    memset(res,0,sizeof res);
    primed();
    int a=0;
    int max_size=0;
    for(int i=0;;i++) if(primes[i]==0) {a=i-1;break;}
    for(int i=0;i<=a;i++)
    {
        int tem=0;
        for(int j=i;j<=a;j++)
        {
            tem+=primes[j];
            if(tem>n) break;
            if(res[tem])
            {
                max_size=max(max_size,j-i+1);
                ans[j-i+1]=max(tem,ans[j-i+1]);
            }
        }
    }
    cout<<ans[max_size];
    return 0;
}

在此题中要学会的是双层循环交替的探索最长素数和这个思想。