C語(yǔ)言學(xué)習(xí)交流

驗(yàn)證哥德巴赫猜想：任一充分大的偶數(shù)，可以用兩個(gè)素?cái)?shù)之和表示，例如：
4 = 2 + 2
6 = 3 + 3
..
9 8 = 1 9 + 7 9

?

分析：我們先不考慮怎樣判斷一個(gè)數(shù)是否為素?cái)?shù)，而從整體上對(duì)這個(gè)問(wèn)題進(jìn)行考慮，可以這樣做：讀入一個(gè)偶數(shù)n，將它分成p和q，使n = p + q。怎樣分呢？可以令p從2開始，每次加1，而令q = n - p，如果p、q均為素?cái)?shù)，則正為所求，否則令p = p + q再試。

?

?

參考程序：

?

#include <math.h>
#include <stdio.h>
main( )
{
? long int j,n,p,q,flagp,flagq;
? printf("please input n :\n");
? scanf("%ld",&n );
? if (((n%2)!=0)||(n<=4))
??? printf("input data error!\n");
? else
?? {
???? p = 1 ;
???? do {
????????? p = p + 1 ;
????????? q = n - p ;
????????? flagp = 1 ;
????????? for(j=2;j<=(int)(sqrt(p));j++)?? ?/*判斷p是否為素?cái)?shù)*/
??????????? {
?????????????? if ((p%j)==0)
?????????????? {
???????????????? flagp = 0 ;
???????????????? break;????? ?/*不是素?cái)?shù)，退出循環(huán)*/
??????????????? }
????????????? }
???????? flagq=1 ;
???????? for(j=2;j<=(int)(sqrt(q));j++)?? /*判斷q是否為素?cái)?shù)*/

?????????? {
???????????? if ((q%j)==0)
???????????? {
?????????????? flagq = 0 ;
?????????????? break ;? /*不是素?cái)?shù)，退出循環(huán)*/
????????????? }
?????????? }
???? } while(flagp*flagq==0);
?? printf("%d = %d + %d \n",n，p，q) ;
? }