验证歌德巴赫猜想：任何一个不小于6的偶数可以表示为两个素数之和（C语言）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

[实验案例1：函数的定义及使用]

验证歌德巴赫猜想：任何一个不小于6的偶数可以表示为两个素数之和。

[实验指导]

分析：将任何一个不小于6的偶数n，分解为两个素数。可采用穷举法，从i=3开始找直至i=n/2，若其中有一个数i，使i和n-1均为素数，则正好找到解。

定义一个isprime(x)函数，用于判断正整数x是否为素数。

解题思路：

1. 定义变量n,i。
2. 输入一个数赋给n,若n为不小于6的偶数，刚继续执行3，否则重新输入数值，直到满足条件为止。
3. 若i的值为3～n/2之间，则循环执行4，否则退出循环。
4. 调用函数isprime判断i和n-i是否均为素数，若是刚找到解，输出结果并退出循环。如果不是，则循环控制变量i自增1，继续执行3。

代码：

/* 验证歌德巴赫猜想：任何一个不小于6的偶数可以表示为两个素数之和,文件名sy7-1.c */
#include<stdio.h>
#include<math.h>
int isprime(int n);                      /*函数原型*/
int main()                             /*定义主函数*/
{
	   int n,i;
	   do
	   {
	       printf("请输入一个不小于6的偶数n:");
	       scanf("%d",&n);
	   }while(n<6||n%2!=0);
	   for(i=3;i<n/2;i++)
	   {
		   if(isprime(i)&&isprime(n-i))       /*调用isprime( )函数*/
		   {
			   printf("%d=%d+%d\n",n,i,n-i);
			   break;  
          }
	    }
	   return 0;
}
int isprime(int x)                           /*定义isprime( )函数*/
{
    int i,flag=1;
	for(i=2;i<=sqrt(x);i++)
		if(x%i==0)
		{
			flag=0;
			break;
		}
		return flag;
}

结果：

 

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了函数的定义及使用。