哥德巴赫猜想的验证

一、什么是哥德巴赫猜想

       哥德巴赫猜想：任意大于6的偶数，都可以分解为两个质数的和。

二、哥德巴赫猜想的验证

方法一：

#include <stdio.h>
#include <time.h>

#include "mec.h"

void checkGoldBech(int num);
boolean canResolve(int num);
boolean isPrime(int num);

boolean isPrime(int num){
	int n;
	
	for(n = 2;n < num && num % n;n ++ ){
		;
	}
	
	return n >= num;
}

boolean canResolve(int num){
	int j;
	
	for(j = 3;j <= num/2 ;j += 2){
		if(isPrime(j) && isPrime(num - j)){
//			printf("%d = %d + %d\n",num ,j ,num - j);
			return TRUE;
		}
	}
	
		return FALSE;
}

void checkGoldBech(int num){
	int i;
	
	for(i = 6;i <= num; i += 2){
		if(!canResolve(i)){
			printf("哥德巴赫猜想是错误的！！\n");
			return;
		}
	}
	
	printf("哥德巴赫猜想是正确的！！！