實例

#include<stdio.h>
#include<stdlib.h>
int Isprimer(unsigned int n);
int main()
{unsigned int n,i;do{printf("請輸入一個偶數:\n");scanf("%d",&n);}while(n%2!=0);for(i=1;i<n;i++)if(Isprimer(i)&&Isprimer(n-i))break;printf("偶數%d可以分解成%d和%d兩個素數的和\n",n,i,n-i);return 0;
}
int Isprimer(unsigned int n)
{int i;if(n<4)return 1;else if(n%2==0)return 0;elsefor(i=3;i<sqrt(n)+1;i++)if(n%i==0)return 0;return 1;
}

以上實例運行輸出結果為：

請輸入一個偶數:
4
偶數4可以分解成1和3兩個素數的和

希望你也學會了，更多編程源碼模板請來二當家的素材網：https://www.erdangjiade.com