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

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("1n");else{if(n%2==0) printf("2n");//是偶数else if(isprime(n-2)) printf("2n");//n-2是素数else printf("3n");n-3是素数}}return 0;
}