C語言學習交流

驗證哥德巴赫猜想：任一充分大的偶數，可以用兩個素數之和表示，例如：
4 = 2 + 2
6 = 3 + 3
..
9 8 = 1 9 + 7 9

?

分析：我們先不考慮怎樣判斷一個數是否為素數，而從整體上對這個問題進行考慮，可以這樣做：讀入一個偶數n，將它分成p和q，使n = p + q。怎樣分呢？可以令p從2開始，每次加1，而令q = n - p，如果p、q均為素數，則正為所求，否則令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是否為素數*/
??????????? {
?????????????? if ((p%j)==0)
?????????????? {
???????????????? flagp = 0 ;
???????????????? break;????? ?/*不是素數，退出循環*/
??????????????? }
????????????? }
???????? flagq=1 ;
???????? for(j=2;j<=(int)(sqrt(q));j++)?? /*判斷q是否為素數*/

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