【郑轻】[1752]Math Three!

当时认为
“还是暴力~”
刚才也是以为对了……
结果一查是TL超时了……

当时是这样写的：

#include<stdio.h>
int main() {
    long long int N;
    int i;
    scanf("%lld",&N);
    for(i=1; i<N; i++) {
        if((N%(i+1))==0)
            break;
    }
    printf("%d\n",i);
    return 0;
}

然后重新写了下：
其实本质还是暴力……
但这次只到sqrt(N)
但这样会造成当N为质数时输出错误
所以还需要再加一个判定
AC打码如下：

#include<stdio.h>
#include<math.h>
int main() {
    long long N,K;
    double L;
    scanf("%lld",&N);
    L=sqrt(N);
    for(K=1; K<=L; K++) {
        if((N%(K+1))==0)
            break;
    }
    if(K<=L)
        printf("%lld\n",K);
    else
        printf("%lld\n",N-1);
    return 0;
}

这是人家11月份的题啊！！！

题目地址：【郑轻】[1752]Math Three!