整数的拆分（哥德巴赫猜想）

首先上题：

我们规定 f(x)（x≥2）表示整数 x 的除本身之外的最大因数。

例如，f(6)=3，f(25)=5，f(2)=1。

现在，给定一个整数 n，请你将其拆分为 k 份 n1,n2,…,nk（也可以不拆分，即 k=1），要求：

n1+n2+…+nk=n
对于 1≤i≤k，ni≥2 始终成立。
f(n1)+f(n2)+…+f(nk) 的值应尽可能小。
输出 f(n1)+f(n2)+…+f(nk) 的最小可能值。

输入格式
一个整数 n。

输出格式
一个整数，表示 f(n1)+f(n2)+…+f(nk) 的最小可能值。

ps：说一下我第一次看见这道题时的想法，我想从x往前找，直到找到第一个质数i,然后再求x-i的最大因数，然后把样例过了之后，交了之后就WA，事实证明男人的第六感一点都不可靠。

简述一下哥德巴赫猜想：即任一大于2的偶数都可写成两个质数之和（关于偶数的哥德巴赫猜想）；任何一个大于7的奇数都能被表示成三个奇质数的和（关于奇数的哥德巴赫猜想）

true思路(分类讨论）：

if   x是质数的话，answer=1；

不然的话

x就是合数：

if x是偶数的话根据关于偶数的哥德巴赫猜想,x都可写成两个质数之和,故answer=2;

if x是奇数的话（因为357都是质数，所以此时的x都是>=9)，先看看x是否能被拆成两个质数之和，由于奇数=奇数+偶数，是偶数的质数只有2，故只需判断n-2 是否为质数，是的话则answer=2,不然的话answer>2,此时根据关于奇数的哥德巴赫猜想，answer可取3故answer=3;

Code:

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int x){
  
    int n=sqrt(x);
    for(int i=2;i<=n;++i){
        if(x%i==0)return false;
    }
    return true;

}

int main(){
    int n;
    cin>>n;
    if(prime(n))cout<<"1";
    else{
        if(n%2){
            if(prime(n-2))cout<<"2";
            else cout<<"3";
        }else{
            cout<<"2";
        }
    }
    return 0;
}