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

运行截图:

相关推荐
Jerry6 小时前
LeetCode 28. 找出字符串中第一个匹配项的下标
算法
Jerry8 小时前
LeetCode 459. 重复的子字符串
算法
海石11 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石11 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
gugucoding12 小时前
21. 【C语言】打包不同类型:结构体
c语言·开发语言
Jerry13 小时前
LeetCode 151. 反转字符串中的单词
算法
gugucoding13 小时前
31. 【C语言】堆栈与队列的实现
c语言·开发语言·数据结构·链表
a11177615 小时前
LM 算法迭代过程动画演示(SLAM)
算法
头茬韭菜15 小时前
Context 的生死抉择:四层压缩、截断算法与 Session Memory
算法·ai
Jerry15 小时前
LeetCode 541. 反转字符串 II
算法