题目:要求键盘输入一个大于2的偶数,判断输入的数字是否满足“歌德巴赫猜想”(任何一个大于2的偶数都可以表示为两个质数之和。)
如果找到了这样的一对质数,就输出它们,并且输出“在给定范围内,歌德巴赫猜想成立。”,否则输出“在给定范围内,歌德巴赫猜想不成立。”
例如,当输入的值为20时,输出如下:
请输入一个大于2的偶数: 20
20 = 3 + 17
在给定范围内,歌德巴赫猜想成立。
解析:主函数要求输入一个大于2的偶数。如果输入值小于等于2或者不是偶数,则提示输入有误并结束运行。用一个for循环遍历从2到num/2之间的所有数。对于每个i,通过调用子函数判断i和num−i是否都是质数。如果找到一对质数i和num-i,满足条件,则哥德巴赫猜想成立,并输出分解结果。需要我们填写的子函数作用就是判断一个数是否为质数,如果是返回1,不是返回0。
/*----------------------------------------------------------------------
【程序设计】
------------------------------------------------------------------------
题目:要求键盘输入一个大于2的偶数,判断输入的数字是否满足“歌德巴赫猜想”(任何一个大于2的偶数都可以表示为两个质数之和。)
如果找到了这样的一对质数,就输出它们,并且输出“在给定范围内,歌德巴赫猜想成立。”,否则输出“在给定范围内,歌德巴赫猜想不成立。”
例如,当输入的值为20时,输出如下:
请输入一个大于2的偶数: 20
20 = 3 + 17
在给定范围内,歌德巴赫猜想成立。
------------------------------------------------------------------------
注意:请勿改动程序中的其他内容。
----------------------------------------------------------------------*/
#include <stdio.h>
int isPrime(int num);
int main() {
int num;
int i;
printf("请输入一个大于2的偶数: ");
scanf("%d", &num);
if (num <= 2 || num % 2 != 0) {
printf("输入错误,请输入一个大于2的偶数。\n");
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (isPrime(i) && isPrime(num - i)) {
printf("%d = %d + %d\n", num, i, num - i);
printf("在给定范围内,歌德巴赫猜想成立。\n");
return 0;
}
}
printf("在给定范围内,歌德巴赫猜想不成立。\n");
return 0;
}
/**********Program**********/
int isPrime(int num)
{
int i;
for(i=2;i<num;i++)
if(num%i==0)
{
return 0;break;
}
if(num==i) return 1;
}
/********** End **********/