C语言程序百例精解(共27页).docx

精选优质文档-倾情为你奉上C+语言程序百例精解 C/C+语言经典、实用、趣味程序设计编程百例精解（4）31.歌德巴赫猜想验证：2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。*问题分析与算法设计为了验证歌德巴赫猜想对2000以内的正偶数都是成立的，要将整数分解为两部分，然后判断出分解出的两个整数是否均为素数。若是，则满足题意；否则重新进行分解和判断。程序中对判断是否为素数的算法进行了改进，对整数判断“用从2开始到该整数的一半”改为“2开始到该整数的平方根”。原因何在请自行分析。*程序说明与注释#include<stdio.h>#include<math.h>int fflag(int n);int main()int i,n;for(i=4;i<=2000;i+=2)for(n=2;n<