当前位置: 首页 > article >正文

验证哥德巴赫猜想(C语言)

哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。(——欧拉提出的观点)

代码如下:

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

bool isprime(int n)
{
    if (n < 2)
        return false;
    for (int i = 2; i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}

bool goldbach(int num)
{
    if (num <= 2)
        return false;
    for (int i = 2; i <= num/2; i++)
    {
        if (isprime(i) && isprime(num - i))
        {
            return true;
        }
    }
    return false;
}

int main()
{
    int n;
    scanf_s("%d", &n);
    if (n % 2 == 0)
    {
        if (goldbach(n))
        {
            printf("%d可以被分解为两个素数之和.\n", n);
        }
        else
            printf("%d不可以被分解为两个素数之和.\n", n);
    }
    else
        printf("请输入偶数.\n");
    return 0;
}


http://www.kler.cn/a/590464.html

相关文章:

  • Go红队开发—日志打印优化
  • 基于“动手学强化学习”的知识点(二):第 15 章 模仿学习(gym版本 >= 0.26)
  • A l密码学(Deepseek)
  • [Windows] 轻量级景好鼠标录制器 v2.1 单文件版,支持轨迹+鼠标键盘录制复刻
  • es6什么是暂时性死区,为何会存在
  • golang开发支持onlyoffice的token功能
  • 2025-3-17算法打卡
  • 02 javase面向对象-狂神说课程笔记
  • 自学Python创建强大AI:从入门到实现DeepSeek级别的AI
  • 多任务学习与持续学习微调:深入探索大型语言模型的性能与适应性
  • 便携版:随时随地,高效处理 PDF 文件
  • matlab 火电厂给水控制系统仿真
  • linux(centos8)下编译ffmpeg
  • AndroidStudio+Android8.0下的Launcher3 导入,编译,烧录,调试
  • K8S学习之基础三十三:K8S之监控Prometheus部署程序版
  • 深度学习项目--基于DenseNet网络的“乳腺癌图像识别”,准确率90%+,pytorch复现
  • 基于YOLOv8与SKU110K数据集实现超市货架物品目标检测与计算
  • 4-001:MySQL 中的索引数量是否越多越好?为什么?
  • dify 源码部署操作记录
  • 微信小程序面试内容整理-事件处理