总时间限制: 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;
}