#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=5e6+10;
ll n,a[N],sum,ans=-1;
bool p[N]={false};//true是合数，false是素数
int main(){
	cin >> n;
    p[0]=true;
	p[1]=true;
	for(ll i=2;i<=100000;i++)
		if(p[i]==false)
			for(ll j=i*2;j<=100000;j+=i)
				p[j]=true;//埃氏筛
	for(ll i=2;i<=n;i++){
		if(p[i])
			sum++;//记录长度
		else if(!p[i]){
			ans=max(ans,sum);//求最大长度
			sum=0;//归零，准备下一次计算
        }
    }
	cout << ans;
	return 0;
}

样例过了，题目40分。

help me!!!