codeforces 735D

题目链接：http://codeforces.com/problemset/problem/735/D

原来有这样一个哥德巴赫猜想
      如果一个数是偶数，可以分解为2个质数之和; 

1.如果n本身为质数直接输出1

2.如果n为偶数 可以分解为 两个质数之和 输出2

3.如果n为奇数，可以分解为一个质数+一个偶数，输出3（有一个比较特殊情况的偶数2,本身为质数，所以奇数的时候需要进行判断n-2是否为质数，如果是：输出2）

根据这个思想：

代码如下：

#include <bits/stdc++.h>

using namespace std;

bool judge(int n){  // 判断是一个数是否为质数;
    long long i;
    for(i = 2; i*i <= n; ++i){
        if(n%i == 0) return false;
    }
    return true;
}

int main()
{
    int n;
    scanf("%d", &n);
    if(judge(n)) printf("1\n");
    else if(!(n&1)) printf("2\n");
    else {
        if(judge(n-2))
            printf("2\n");
        else
            printf("3\n");
    }
}