C语言经典例84-一个偶数总能表示为两个素数之和

最新推荐文章于 2024-05-16 13:25:47 发布

原创最新推荐文章于 2024-05-16 13:25:47 发布 · 7.4k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C语言经典100例专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个基于哥德巴赫猜想的编程实现，即任何一个大于2的偶数都可以表示为两个素数之和。通过一个C语言程序，演示了如何使用暴力法寻找符合条件的两个素数，并给出了完整的代码实现。

1 题目

一个偶数总能表示为两个素数之和。

2 分析

暴力法，循环判断 i和 n-i 两个数是否都为素数。

3 实现

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int isPrime(int n) 
{
    if(n < 2) {
        return 0;
    }
    for(int i = 2; i <= sqrt(n); i++) {
        if(n % i == 0) {
            return 0;
	    }
    }
    return 1;
}

int main()
{
    int n;
    int i;
    printf("请输入一个偶数:");
    scanf("%d",&n);
    for (i = 1; i < n; i++) {
        if (isPrime(i) && isPrime(n-i)) {
            break;
        }
    }
    printf("偶数%d可以分解成%d和%d两个素数的和:", n, i, n-i);
    return 0;
}