C语言证明一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数

完整代码:

复制代码
// 一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数

#include<stdio.h>

//判断一个数n是否为素数
int isPrimeNumber(int n){
    //1不是素数
    if (n==1)
    {
        return 0;
    }
    for (int i = 2; i <=(n/2); i++)
    {
        //当有n能被整除时,不是素数
        if ((n%i)==0)
        {
            return 0;
        }
    }
    return 1;
} 

int main(){
    int n;
    printf("请输入一个大于二的偶数:");
    scanf("%d",&n);
    for (int i = 1; i < n; i++)
    {
        //i是素数并且n-i也是素数时就满足题意
        if (isPrimeNumber(i)&&isPrimeNumber(n-i))
        {
            printf("%d=%d+%d",n,i,n-i);
            //输出结果后跳出循环,不然有两个或多个结果
            break;
        }
    }
    return 0;
}

运行截图:

相关推荐
渡我白衣几秒前
计算机组成原理(4):计算机的层次结构与工作原理
运维·c语言·网络·c++·人工智能·笔记·硬件架构
宝贝儿好6 分钟前
【强化学习】第二章:老虎机问题、ε-greedy算法、指数移动平均
人工智能·python·算法
CoovallyAIHub8 分钟前
超越深度学习:量子优化如何通过算法与硬件重塑AI
深度学习·算法·计算机视觉
mit6.82411 分钟前
模拟|str_dp
算法
前端小L13 分钟前
回溯算法专题(九):棋盘上的巅峰对决——经典「N 皇后」问题
数据结构·算法
DR-ZF-13 分钟前
20251210 线性最小二乘法迭代拟合(梯度下降)
算法·机器学习·最小二乘法
神仙别闹17 分钟前
基于C++生成树思想的迷宫生成算法
开发语言·c++·算法
C语言小火车20 分钟前
红黑树(C/C++ 实现版)—— 用 “带配重的书架” 讲透本质
c语言·开发语言·c++·红黑树
CoovallyAIHub28 分钟前
南京理工大学联手百度、商汤科技等团队推出Artemis:用结构化视觉推理革新多模态感知
深度学习·算法·计算机视觉
天才少女爱迪生30 分钟前
图像序列预测有什么算法方案
人工智能·python·深度学习·算法