歌德巴赫猜想

最新推荐文章于 2024-09-18 22:56:15 发布

潜※者

最新推荐文章于 2024-09-18 22:56:15 发布

阅读量150

点赞数 3

分类专栏： C语言程序文章标签： c语言

本文链接：https://blog.csdn.net/hangweijie/article/details/137156049

版权

C语言程序专栏收录该内容

32 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用C语言编写一个程序，输入一个大于2的偶数，判断并验证它是否符合歌德巴赫猜想（即能否表示为两个质数之和）。如果找到符合条件的质数对，输出它们并确认猜想成立；否则，显示猜想不成立。

摘要由CSDN通过智能技术生成

/*
题目：要求键盘输入一个大于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;
}
int isPrime (int num)
{
	int i;
	if(num<=1) return 0;
	if(num==2) return 1;
	if(num%2==0) return 0;
	for(i=3;i*i<=num;i+=2)
		if(num%i==0) return 0;
	return 1;
}