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

运行截图:

相关推荐
LaoZhangGong1238 小时前
STM32 F103外部晶振8MHz改为12MHz,如何配置?
c语言·stm32·单片机·嵌入式硬件·晶振
星释9 小时前
Rust 练习册 :Pythagorean Triplet与数学算法
开发语言·算法·rust
星释9 小时前
Rust 练习册 :Nth Prime与素数算法
开发语言·算法·rust
多喝开水少熬夜9 小时前
Trie树相关算法题java实现
java·开发语言·算法
WBluuue10 小时前
数据结构与算法:树上倍增与LCA
数据结构·c++·算法
bruk_spp10 小时前
牛客网华为在线编程题
算法
杨福瑞11 小时前
数据结构:单链表(2)
c语言·开发语言·数据结构
GilgameshJSS12 小时前
STM32H743-ARM例程38-UART-IAP
c语言·arm开发·stm32·单片机·嵌入式硬件
黑屋里的马12 小时前
java的设计模式之桥接模式(Bridge)
java·算法·桥接模式
sin_hielo12 小时前
leetcode 1611
算法·leetcode