codeforces 735D Taxes 哥德巴赫猜想

哥德巴赫猜想，一个偶数可以是两个质数之和，那么一个奇数x有三种情况：
1.x本身是质数
2.(x-2)是质数,那么可以拆成两个质数
3.拆成一个质数和一个偶数，即三个质数

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) {
    if(n < 2)return false;
    for(int i = 2; i * i <= n; i++) {
        if(n % i == 0)return false;
    }
    return true;
}
int main() {
    int n;
    scanf("%d", &n);
    if(isprime(n))
        printf("1");
    else if(n % 2 == 0)
        printf("2");
    else if(isprime(n - 2))
        printf("2");
    else
        printf("3");
}