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. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-07 17:16:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-07 17:16:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-07 17:16:01       82 阅读
  4. Python语言-面向对象

    2024-02-07 17:16:01       91 阅读

热门阅读

  1. 代码随想录算法训练营29期Day43|LeetCode 1049,494,474

    2024-02-07 17:16:01       48 阅读
  2. [C语言]C语言实战项目------单链表通讯录

    2024-02-07 17:16:01       45 阅读
  3. 《Docker极简教程》--Docker基础--基础知识(三)

    2024-02-07 17:16:01       49 阅读
  4. 在资料甚少的情况下如何做安全加固?

    2024-02-07 17:16:01       51 阅读