技術標籤：浙大版《C語言程式設計實驗與習題指導（第3版）》題目集

實驗4-2-3 驗證“哥德巴赫猜想” (20 分)

數學領域著名的“哥德巴赫猜想”的大致意思是：任何一個大於2的偶數總能表示為兩個素數之和。比如：24=5+19，其中5和19都是素數。本實驗的任務是設計一個程式，驗證20億以內的偶數都可以分解成兩個素數之和。

輸入格式： 輸入在一行中給出一個(2, 2 000 000 000]範圍內的偶數N。

輸出格式： 在一行中按照格式“N = p + q”輸出N的素數分解，其中p ≤ q均為素數。又因為這樣的分解不唯一（例如24還可以分解為7+17），要求必須輸出所有解中p最小的解。

輸入樣例：
24
輸出樣例：
24 =
 
 5 + 19

#include<stdio.h>
#include<math.h>
int isprime(int x)
{
    for(int i=2;i<=sqrt(x);i++)//此處的sqrt(x)部分要加等號
    {
        if(x%i==0)
            return 1;
    }
    return 0;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=2;i<n;i++)
        if((!isprime(
 
i))&&(!isprime(n-i)))
        {
             printf("%d = %d + %d",n,i,n-i);
            break;
        }
    return 0;
}

注意註釋部分的等號。