Codeforces 1076B. Divisor Subtraction

给一个数n，先找到n的大于1的最小约数t（由数论相关知识可知t一定是素数），n减去t，一直这样下去，直到n为0。
可知，若n为素数，答案一定是1（减去它自身），否则n如果是奇数，他的最小的约数一定是奇数，那么减掉这个数之后n就变成偶数了。当n为偶数是，n的最小约数将会一直是2，那么答案就很明显了。

#include <bits/stdc++.h>
using namespace std;
long long n,cnt,num;
int isp(long long n){
	for(long long i = 2;i<=sqrt(n);i++) 
		if(n%i==0) {num = i;return 0;}
	return 1;
};
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n;
	if(isp(n)) cout<<1;
	else cout<<1+(n-num)/2;
	return 0;
}