用C语言编程验证 “ 哥德巴赫猜想 ”

2023-12-22 17:34| 来源: 网络整理| 查看: 265

文章目录前言一、素数表二、验证哥德巴赫猜想（基础版）三、筛选法求素数四、验证哥德巴赫猜想（加强版）总结

前言

哥德巴赫猜想是数论中存在最久的未解问题之一。其陈述为：任一大于 2 的偶数都可表示成两个质数之和，例如44=3+41=7+37=13+31。

接下来，我们将用C语言编程验证哥德巴赫猜想，并在其基础上使用以空间换时间的方法来提高算法效率。

一、素数表

要想验证哥德巴赫猜想，就必须先要编程出可以得到素数的函数，在这里我们使用自定义函数 prime() 判断一个数是否为素数，进而打印100以内的全部素数：

#include #include int prime(int n); //函数声明，判断n以是否为素数 int main() { for (int i = 2; i int even; scanf("%d", &even); for (int i = 3; i prime(N); for (int i = 0; i int a, b; scanf("%d%d", &a, &b); if (a % 2 != 0) a ++; prime(N); //调用筛选素数函数 for(int i = a; i printf("%d = %d + %d\n", n, i, n-i); break; } } // 筛选从2到n之间的素数，筛选结果存入数组 isPrime void prime(int n) { for (int i = 0; i

【本文地址】

公司简介

联系我们