URAL 1023 Buttons 博弈

当K是L+1的倍数时，先手必败。

又因为L>=2，特殊考虑2*p的数据。

--------

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int K,i,L;
    while (cin>>K){
        for (i=3;i<=(int)sqrt(K);i++){
            if (K%i==0) break;
        }
        if (K%i==0) L=i-1;
        else if (K%2==0&&K>4) L=K/2-1;
        else L=K-1;
        cout<<L<<endl;
    }
    return 0;
}

--------