c语言实现哥德巴赫猜想(函数版)

c语言实现哥德巴赫猜想(函数版)

大家好，1个多月前我发布了一篇《c语言实现哥德巴赫猜想》的文章，获得了许多的浏览和点赞。但是当时我c语言还没有学习到函数，所以当时的文章直接用循环写的。
今天我们用函数来写《c语言实现哥德巴赫猜想》，这样代码会更简洁。(如果有误，还请大家见谅，希望大家指出错误)

#include<stdio.h>
int Prime (int n);
int main(void)
{
	int x;
	int number_one,number_two;
	int i,j;
	printf("请输入一个大于6的偶数:");
	scanf("%d",&x);
	for(i=3;i<=x/2;i++)          //寻找【3，x/2】内的素数 
	{
		number_one = Prime(i);  
		if(number_one == 1)     //如果number_one ==1 ，说明函数返回了1，说明i是素数 
		{
			for(j=x/2;j<x;j++)  //在i是素数的情况下，继续寻找【x/2,x)内的素数j 
			{
				number_two = Prime(j);
				if((number_two == 1)&&(x==i+j))    //如果number_two ==1 ，说明函数返回了1，说明j是素数 
				{
					printf("%d = %d + %d\n",x,i,j); //如果i和j都是素数，且i+j == x,则将它们输出 
				}
			}
		}
	}
	return 0;
}


//函数功能：判断一个数字是否为素数
//函数入口参数：需要判断是否为素数的整型变量
//返回值：如果该数是素数，则返回1;否则，返回0 
int Prime(int n)
{
	int i;
	for(i=2;i<=n/2;i++)  //让i从2循环到该数的一半 
	{
		if(n%i==0)    //让该数除于 i ，如果有一项能够整除，说明该数不是素数，返回0 
		{
			return 0;
		}
	}
	return 1;          //循环结束，上面的都不能整除，则说明该数是素数 
}