第三章第四十一題

#include<stdio.h> 

#include<math.h> 

int prim(int num) 

{ 

    int i,j=0; 

    for(i=2;i<=sqrt(num);i++) 

    { 

        if(num%i==0) 

            j++; 

    } 

    if(j==0) 

        return 1; 

    else 

    return 0; 

} 

int main() 

{ 

    int a,i; 

    while(1) 

    { 

    printf("請輸入一個大于2的偶數\n"); 

    scanf("%d",&a); 

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

    { 

        if(prim(i)&&prim(a-i)) 

            break; 

    } 

    printf("該偶數可寫為\n");

printf("%d=%d+%d\n",a,i,a-i); 

    } 

        return 0; 

}