私我有偿
C语言//哥德巴赫猜想是指,任一大于2的偶数都可以表示成两个素数之和
//人们现今还没有办法完美的证明它,但我们可以简单的验证它
//下面的程序中,程序要求用户输入一个数,然后把它拆解为两个素数
//其中goldbach()函数读取输入的数字,并返回两个素数中较小的那一个
//输入输出函数都由main()函数完成,你只需要负责计算的部分
//题目要求:
//1、编写goldbach()函数,使程序正常运行
//2、使用独立的prime()函数完成判断数字是否为素数的工作
//3、改写main()函数,使其在输入不是大于2的偶数时提醒用户
#include<stdio.h>
int goldbach(int n);
int main(void)
{
printf("Input a num: ");
int m;
scanf("%d",&m);
int a = goldbach(m); #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;
}
页:
[1]