編程猜想

A. 如何用C語言編程哥德巴赫猜想

#include
void main( )
{
int i, j, k, IsPrime;
for(i = 4; i <= 100; i += 2) /*偶數i從4到100*/
{
for(j = 2; j <= i / 2; j++) /* 將j從2到i/2進行測試 */
{
for(k = 2, IsPrime = 1; (k <= j / 2) && IsPrime; k++) /*判斷j是否為素數*/
if(j % k == 0) IsPrime = 0;
if(IsPrime) { /*如果j是素數缺鎮信*/
for(k = 2, IsPrime = 1; (k <= (i - j) / 2) && IsPrime; k++) /*判斷i-j是否是旅梁素數*/
if((i - j) % k == 0) IsPrime = 0;
if(IsPrime) /*如果i-j也是素數，則找到了i的一個解，將其輸出，下一個偶數i*/
{
printf("%d = %d + %d\t", i, j, i - j);
break;
}
}
}
}
}
除了printf與main外，沒有用到其他任何的函數，樓主不妨試一試伏輪。

B. 用C語言 編程 驗證哥德巴赫猜想 詳細請入

#include<stdio.h>

int prime(int n)

{for(int i=2;i*i<=n;i++)

if(n%i==0)return 0;

return n>1;

}

int main()

{int x,i;

scanf("%d",&x);

for(i=2;i<=x/2;i++)

if(prime(i)&&prime(x-i))

{printf("%d+%d=%d ",i,x-i,x);

return 0;

}

}