80分求调

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int n,cnt;
bool st[5000050];
int prime[50050];
void f(){
	int i,j;
	cnt=0;
	for(i=2;i<=n;i++){
		if(st[i]==0){
			prime[++cnt]=i;
			for(j=i+i;j<=n;j+=i){
				st[j]=1;
			}
		}
	}
} 
int main(){
	int i;
	cin>>n;
	f();
	int ans=0;
	for(i=2;i<=cnt;i++){
		ans=max(ans,prime[i]-prime[i-1]-1);
	}
	cout<<ans; 
	return 0;
}