私我有偿

阿六不发呆

C语言
//哥德巴赫猜想是指，任一大于2的偶数都可以表示成两个素数之和
//人们现今还没有办法完美的证明它，但我们可以简单的验证它
//下面的程序中，程序要求用户输入一个数，然后把它拆解为两个素数
//其中goldbach()函数读取输入的数字，并返回两个素数中较小的那一个
//输入输出函数都由main()函数完成，你只需要负责计算的部分
//题目要求：
//1、编写goldbach()函数，使程序正常运行
//2、使用独立的prime()函数完成判断数字是否为素数的工作
//3、改写main()函数，使其在输入不是大于2的偶数时提醒用户

#include<stdio.h>

int goldbach(int n);

int main(void)
{
&#160; &#160; printf("Input a num: ");
&#160; &#160; int m;
&#160; &#160; scanf("%d",&m);
&#160; &#160; int a = goldbach(m);

isdkz

#include <stdio.h>

int prime(int n){ //判断素数的函数
    if(n<=1){
        return 0;
    }
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}

int goldbach(int n){
    int i;
    for(i=2;i<=n/2;i++){
        if(prime(i)&&prime(n-i)){ //判断i和n-i是否都为素数
            printf("%d=%d+%d\n",n,i,n-i);
            return i;
        }
    }
    return 0;
}

int main(void){
    int m;
    printf("Input a num: ");
    scanf("%d",&m);
    if(m<=2||m%2!=0){ //加入判断，如果不是大于2的偶数，提醒用户
        printf("Please input an even number greater than 2.\n");
        return 0;
    }
    goldbach(m);
    return 0;
}