Forever97与寄信（哥德巴赫猜想）

哥德巴赫猜想： 知识百科链接：传送门
1.任一大于2的偶数都可写成两个素数之和.
2.如果n是素数，那么就是1个素数组成。
3.如果n-2是素数，那么n可以由两个素数组成。
4.如果n-3是素数，那么n可以由三个素数组成。

第一个我是不会证了（记住吧），来看2，3和4条（2，3，4条都对应n是奇数的情况，毕竟除二外，偶数不是素数的）。
第二个，本身是素数，那就是一个。
第三个，n不是素数，那么最少就是由两个素数组成，只要n-2是素数，那么n就有n-2,和2两个素数组成。
第四个，n不是素数,n-3一定是偶数，由第一个可知n-3由两个素数组成，而3是个素数，所以是3个。

那么这道题就简单了。
代码：

#include<stdio.h>
#include<math.h>
bool isprime(int x)//判断是不是是素数
{
    int l=sqrt(x*1.0);
    for(int i=2;i<=l;i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(isprime(n))//本身是素数
            printf("1\n");
        else
        {
            if(n%2==0) printf("2\n");//是偶数
            else if(isprime(n-2)) printf("2\n");//n-2是素数
            else printf("3\n");n-3是素数
        }
    }
    return 0;
}