C-哥德巴赫猜想

题目描述

Goldbach's conjecture[哥德巴赫猜想]: Every even integer[偶数] greater than 2 can be expressed as the sum of two primes[质数]. Write a C program to decompose the even integers between 4 and 100 into the sum of two primes. The format of the result is as follows,

输入

none

输出

4=2+2

6=3+3

8=3+5

10=3+7

...

100=3+97

#include <stdio.h>
int num(int n)//找素数
{
	int i;
	for (i = 2; i < n; i++)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	if (n == i)
		return n;
}
int main()
{
	int i, j, k, cnt = 0;
	for (i = 4; i <= 100; i += 2)
	{
		for (j = 2; j < 100; j++)
		{
			for (k = 2; k < 100; k++)
			{
				if (num(j) + num(k) == i)
				{
					printf("%d=%d+%d\n", i, num(j), num(k));
					cnt++;
				}

			}
			if (cnt == 1)
			{
				cnt = 0;
				break;
			}
		}
	}
	return 0;
}