C/C++程序训练6---歌德巴赫猜想的证明

最新推荐文章于 2022-07-20 09:40:45 发布

qq_36751757

最新推荐文章于 2022-07-20 09:40:45 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/qq_36751757/article/details/79268730

C语言专栏收录该内容

25 篇文章

订阅专栏

本文提供了一段C语言程序代码，用于验证哥德巴赫猜想：即每个大于2的偶数都可以表示为两个素数之和。程序接收一个不小于6的偶数作为输入，并输出构成该数的两个最小素数。

Problem Description

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample Input

#include <stdio.h>
#include <stdlib.h>
int prime(int n);
int main()
{
int n, i;
scanf("%d", &n);
for(i = 3; i < n; i++)
{
if(prime(i) == 1&& prime(n - i) == 1)
{
printf("%d=%d+%d\n", n, i, n - i);
break;
}
}
return 0;
}
int prime(int n)
{
int i;
for(i = 2; i < n; i++)
{
if(n % i == 0)
{
break;
}

}
if(i == n)
{
return 1;
}
else
{
return 0;
}
}

Sample Output

80=7+73

#include <stdio.h>
#include <stdlib.h>
int prime(int n);
int main()
{
    int n, i;
    scanf("%d", &n);
    for(i = 3; i < n; i++)
    {
        if(prime(i) == 1&& prime(n - i) == 1)
        {
            printf("%d=%d+%d\n", n, i, n - i);
            break;
        }
    }
    return 0;
}
int prime(int n)
{
    int i;
    for(i = 2; i < n; i++)
    {
        if(n % i == 0)
        {
            break;
        }


    }
    if(i == n)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

注意prinft不用有空格，

%d=%d+%d\n。否则错误。判断是不是素数，正常退出，则为素数。非正常退出，则不是素数。