[CF 947 A] Primal Sport

题目描述：

雾。

题目分析：

设 f[n] 为 n的 最大因子
那么x2-f[x2]+1<=x1<=x2

题目链接：

CF 947 A

Ac 代码：

#include <cstdio>
#include <iostream>
int f[110000];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
      if(!f[i])
       for(int j=2*i;j<=n;j+=i) f[j]=i;
      f[i]=i-f[i]+1; 
    } 
    int ans=n;
    for(int i=f[n];i<=n;i++) ans=std::min(ans,f[i]);
    printf("%d\n",ans);
    return 0;
}