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;
}

运行截图:

相关推荐
阿旭超级学得完几秒前
C++11包装器(function和bind)
java·开发语言·c++·算法·哈希算法·散列表
li星野3 分钟前
位运算 & 数学 & 高频进阶九题通关(Python + C++)
c++·python·学习·算法
jerryinwuhan6 分钟前
hello算法,简单讲(1)
算法·排序算法
y = xⁿ9 分钟前
20天速通LeetCodeday15:BFS广度优先搜索
算法·宽度优先
400分12 分钟前
吃透RAG核心-----语义检索与关键字检索底层原理
算法·架构
目黑live +wacyltd20 分钟前
算法备案:常见驳回原因与应对策略
人工智能·算法
磊 子44 分钟前
多态类原理+四种类型转换+异常处理
开发语言·c++·算法
染指11102 小时前
3.AI大模型-token是什么-大模型底层运行机制
人工智能·算法·机器学习
谙弆悕博士2 小时前
快速学C语言——第19章:C语言常用开发库
c语言·开发语言·算法·业界资讯·常用函数
光影少年2 小时前
前端算法题
前端·javascript·算法