验证20亿以内的哥德巴赫猜想

---

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

---

#include<stdio.h>
#include<stdio.h>
#include<math.h>
long int sushu(int);
long int invest(int num);
int main()
{
    long num;
    scanf("%ld",&num);
    printf("%ld = %ld + %ld",num,num-sushu(num),sushu(num));
    return 0;
}
long int invest(int num)
{
	int i;
    if(num==1)
    return 0;
	if(num%2==0)
	return 0;
	for(i=3;i<=sqrt(num);i+=2)// 程序采用优化方案，请自己体会（一个素数能否被一个大于1的奇数整除）
	  if(num%i==0)
		return 0;
	return 1;
}
long int sushu(int num)
{
	long int n;
	n=num;
	for(;n>2;n--)
	  if(invest(n))
	   if(invest(num-n))
        return n;
}