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 <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  **********/

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值