C语言程序设计:题目:要求键盘输入一个大于2的偶数,判断输入的数字是否满足“歌德巴赫猜想”(任何一个大于2的偶数都可以表示为两个质数之和。)如果找到了这样的一对质数,就输出它们,并且输出“在给定范围

题目:要求键盘输入一个大于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   
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

你可能感兴趣的:(C语言程序设计每日一练,算法,数据结构,c语言)