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;
}