学习笔记8：哥德巴赫猜想：任何一个大偶数都能分解成两个质数相加

验证哥德巴赫猜想

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//质数：只能被1和它自身除尽，如3，5，7，11，13，17
//合数：不仅能被1和它自身除尽，还能被其他数除尽，如6，8，9，12，15
//哥德巴赫猜想：任何一个大偶数（x >= 6）, 都可以分解成两个质数的和。如6 = 3 + 3，8 = 3 + 5，10 = 3 + 7，12 = 5 + 7
int isPrime(int n)
{
	int i;
	for ( i = 2; i <=sqrt(n) ; i++)
	{
		if (0==n%i)
		{
			return 0;//存在约数
			break;
		}
	}
	return 1;
}
int main()
{
	int i, n;
	printf("请输入一个大于等于6的偶数:\n");
	scanf("%d", &n);
	for ( i = 3; i < n; i++)//任何大于2的偶数都不是质数因此循环从3开始，找满足奇数和质数条件的数
	{
		if (1==isPrime(i)&&1==i%2)//i%2==1判断是否是奇数
		{
			if (1 == isPrime(n - i) && 1 == (n - i) % 2)
			{
				printf("%3d=%3d+%3d\n", n, i, n - i);
				break;//只输出一种结果即可
			}
		}
	}
	system("pause");
	return 0;
}