cf923aPrimal Sport，模拟
思路
打素数表 for 遍历x1（即p2+1） ：x2-x2的最大质因数+1~x2 if i不是素数 x0=min（x0，x1-x1的最大质因数+1） else x0=min（x0，x1）；
代码：
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int prime[N],cnt,fct[N];
bool st[N];
int ans,x0;
int main(int argc, char** argv) {
cin>>x0;
for(int i=2;i<=x0;i++){
if(!st[i]) prime[cnt++]=i, fct[i]=i;
for(int j=0;prime[j]<=x0/i;j++){
st[prime[j]*i]=true; fct[i*prime[j]]=fct[i];
if(i%prime[j]==0) break;
}
}
ans=x0;
for(int i=x0-fct[x0]+1;i<=x0;i++){
if(st[i]) ans=min(ans,i-fct[i]+1);
else ans=min(ans,i);
}
cout<<ans<<endl;
return 0;
} 
查看11道真题和解析
