OpenJ_Bailian - 314验证“歌德巴赫猜想”

总时间限制: 1000ms 内存限制: 65536kB
描述
验证“歌德巴赫猜想”，即：任意一个大于等于6的偶数均可表示成两个素数之和。
输入
输入只有一个正整数x。(x<=2000)
输出
如果x不是“大于等于6的偶数”，则输出一行：
Error!
否则输出这个数的所有分解形式，形式为：
x=y+z
其中x为待验证的数，y和z满足y+z=x，而且y<=z，y和z均是素数。
如果存在多组分解形式，则按照y的升序输出所有的分解，每行一个分解表达式。

注意输出不要有多余的空格。
样例输入
输入样例1:
7
输入样例2:
10
输入样例3:
100
样例输出
输出样例1:
Error!
输出样例2:
10=3+7
10=5+5
输出样例3:
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53

#include<stdio.h>
int a[2001];
int main() {
	int i, j, flag, count=0;
	for (i = 2; i <= 2000; i++) {
		flag = 1;
		for (j = 2; j < i; j++)
			if (i % j == 0) { 
				flag = 0;
				break;
			}
		if (flag) {
			a[count] = i;
			count++;
		}
	}
	//打表，列出范围内所有素数，存入a[]中
	int x, y, z;
	int i2, j2;
	scanf("%d", &x);
	if (x % 2 != 0 || x < 6)
		printf("Error!");
	else {
		for (i2 = 0; i2 < count; i2++)
			for (j2 = i2; j2 < count; j2++)
				if (a[i2] + a[j2] == x) {
					printf("%d=%d+%d\n", x, a[i2], a[j2]);//a[i2]为y，a[j2]为z
					break;
				}
	}
	return 0;
}