验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和

#include
int main()
{
	int i, j, number, m, n;
	while (scanf("%d", &number) != EOF)
	{
		int flag = 1;
		for (i = 3; i < number; i+=2)
		{
			for (m = 2; m <= i; m++)
				if (i % m == 0)
					break;
			if (i == m)
			{
				for (j = 3; j < number; j+=2)
				{
					for (n = 2; n <= j; n++)
						if (j % n == 0)
							break;

					if (j == n && i + j == number)
					{
						printf("%d = %d + %d\n", number, i, j);
						flag = 0;
						break;
					}
				}
			}
			if (flag == 0)
				break;
		}
	}
}
/*输入:6
输出:6 = 3 + 3
*/

你可能感兴趣的:(算法,数据结构,c#)