整数划分（哥德巴赫猜想）

哥德巴赫猜想内容：任何一个大于等于6的偶数都可以拆为2个奇素数和，任何一个大于等于9的奇数都可以拆为3个奇素数的和。

 分析：1.如果n就是素数，那么答案就为1。

            2.如果n是偶数，根据哥德巴赫猜想，任何大于等于6的偶数，都可以拆为两个素数，所以答案是2，（当n小于6时，只有2，4   答案同样也为2）

            3. 如果n是奇数

                                   （1）.（n-2）是素数，那么n可以拆为一个素数，和一个2，因为2也是素数，所以答案是2。

                                   （2）.根据巴赫歌德猜想，任何大于等于9的奇数，都可以拆为3个奇数，所以答案是3（小于9的奇数3，5，7  他们已经满足第一条条件，不会再判断）。

代码

#include<iostream>
using namespace std;
int is_prime(int x)
{
    for(int i=2;i<=x/i;i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n;
    cin>>n;
    if(is_prime(n)) puts("1");
    else if(is_prime(n-2)||n%2==0) puts("2");
    else puts("3");
    return 0;
}