Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction

杭州回来之后，一直在准备考试周的各个结课考试，这周才全部考完。之后感情上出了点情况，现在一切都安定下来，都挺好，所以我又得开始搞CF了。

二十天左右没练，明显的水平下降了。比如这道题。

题目是这样的，输入一个n，每次都减去当前n的最小素因子，输出一共能减多少次。

原先我还以为还需要素数筛法晒出所有素数，每次一个一个试，看了别人的题解之后才发现不是这样的。如果n是偶数，显然n/2就是答案；如果n是奇数，那它的最小素因子肯定也是奇数，那么一减之后呢？我就找不出接下来最小素因子的算法描述了。其实我忘了，奇数减奇数之后，肯定是个偶数，而偶数的最小素因子是2。如果能马上想到这个，就解决了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()  {
    ll n;
    cin>>n;
    if (n%2==0) {cout<<n/2<<endl;return 0;}
    for (ll i=2;i*i<=n;i++) {
        if (n%i==0) {
            n-=i;
            cout<<1+n/2<<endl;
            return 0;
        }
    }
    cout<<1<<endl;
    return 0;
}