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

运行截图:

相关推荐
d111111111d1 天前
在STM32函数指针是什么,怎么使用还有典型应用场景。
笔记·stm32·单片机·嵌入式硬件·学习·算法
kingmax542120081 天前
《数据结构C语言:单向链表-链表基本操作(尾插法建表、插入)》15分钟试讲教案【模版】
c语言·数据结构·链表
AI科技星1 天前
质量定义方程常数k = 4π m_p的来源、推导与意义
服务器·数据结构·人工智能·科技·算法·机器学习·生活
摇摆的含羞草1 天前
哈希(hash)算法使用特点及常见疑问解答
算法·哈希算法
仰泳的熊猫1 天前
1077 Kuchiguse
数据结构·c++·算法·pat考试
LYFlied1 天前
【每日算法】LeetCode 19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
踏浪无痕1 天前
计算机算钱为什么会算错?怎么解决?
后端·算法·面试
mit6.8241 天前
[box64] 解决ARM64运行x86_64跨平台兼容性 | 机器架构配置
c语言
夏乌_Wx1 天前
练题100天——DAY28:找消失的数字+分发饼干
数据结构·算法
喵了meme1 天前
C语言实战6
c语言·开发语言