大一C语言总结贴（持更） Part 4 哥德巴赫猜想

【问题描述】哥德巴赫猜想：一个不小于6的偶数可以表示为两个素数之和。要求验证a~b之间的全部偶数，6 <= a < b <= 2000。

【输入形式】a b两个数字
【输出形式】按行输出，每行如6 = 3 + 3，前一个素数尽可能小。

【样例输入】

6 10

【样例输出】

6 = 3 + 3

8 = 3 + 5

10 = 3 + 7

【样例说明】注意输出中的空格。

分析：我们都知道最小的素数为2，但结合题给偶数大于6，试用素数必从3开始。最后写一个判断是否为素数的函数即可。

代码：

#include<stdio.h>
int prime(int m);
int main()
{
	int i, a, b;         //输入 a,b及循环 工具变量i 
	scanf ("%d %d", &a, &b);
		for (; a <= b; a += 2)
		{
			for (i = 3; i <= a; i += 2)
			{
				if (prime(i) && prime(a - i))
				{
					printf ("%d = %d + %d\n", a, i, a-i);
					break;	
				}
			}
		}
	return 0;
} 

int prime(int m)              //判断是否为素数的函数 
{	
	int i;
		if (m == 1)
		{
			return 0;
		}
		else if (m == 2)
		{
			return 2;
		}
		else
		{
			for (i = 2; i < m; i++)
			{
				if (m%i == 0)
				{
					return 0;
				}
			}
			return m;
		}	
}