[C]验证哥德巴赫猜想（输入一个偶数始终等于两个素数之和，附个人编写的代码）

思路

问题是：任意输入一个偶数，始终找到两个和为该偶数的素数。
我们要解决的问题是，通过算法来找到符合的两个素数。
我们拆分一下该问题要解决的事情：
**

1. 验证素数的一个方法，就是确定某个数是否为素数，主要用于避免无意义的比较增加了循环次数。比如输入一个17，并且2-n^2<17，确定n为4，所以我们只需要确定2-4是否能被17整除即可证明是否为素数。其中有一次能被整除都说明不是素数。

2. 确定循环的范围，比如我们输入一个10，那这两个素数必定小于10，而且这两个素数相加也必定小于等于10，也就有:
   **
   素数1<10
   素数2<=(10-素数1)

注意

其实可以直接两个循环，不缩小范围来穷举，一个一个判断，也可以得到结果，但是我们要提高效率避免无意义的比较浪费时间，所以需要缩小范围

C语言代码实现

#include<stdio.h>

//17 2-n^2 \
//验证是否为素数,17;2-16,2-4
//这里的int 意思是,执行我这个方法后,会返回一个整数
int isss(int number){
	int i;
	for(i=2;i*i<=number;i++){
		//取余,被取余为0就代表可以被整除
		if(number%i==0){			
			//如果不是素数的话,就返回一个0
			return 0;
		}	
	}
	//如果是素数的话,就返回1,return就是返回的意思
	return 1;
}

void main()
{
	int i,j,k;
	//输入任意一个偶数,输出它等于两个素数之和
	printf("请输入一个偶数:");
	scanf("%d",&i);
	//素数肯定小于输入的偶数
	for(j=2;j<i;j++)
	{
		//如果不是素数,就跳出本次循环,isss()是上面我们自定的判断是否为素数的方法,j是传过去判断的数
		if(!isss(j))
			continue;
		//第二个素数肯定小于或等于偶数-第一个素数
		for(k=(i-j);k>j;k--){
			//如果不是素数,就跳出本次循环
			if(!isss(k))
				continue;
			//判断两个素数之和是否为我们输入的偶数
			if(j+k==i)
			{
				//找到符合的了,就输出啦
				printf("\n [%d] = [%d] + [%d] ",i,j,k);
			}
		}
	}
}