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");
}
}