xdoj歌德巴赫猜想

本文主要是介绍xdoj歌德巴赫猜想，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述
德巴赫猜想：
任意一个大偶数都能分解为两个素数的和,
对与输入的一个正偶数，写一个程序来验证歌德巴赫猜想。
由于每个正偶数可能分解成多组素数和，仅输出分解值分别是最小和最大素数的一组，按从小到大顺序输出。

输入说明    
输入一个正偶数n，1<n<1000。

输出说明    
输出分解出的两个最小和最大素数。

输入样例    
10

输出样例    
3 7

#include <stdio.h>
int main()
{int n;scanf("%d",&n); int i,j,k,m;for(i=2;i<n/2;i++){for(j=2;j<=i;j++){if(i%j==0)break;}if(i==j)m=n-i;for(k=2;k<=m;k++){if(m%k==0)break;}if(m==k){ 	printf("%d %d",i,m);break; }}return 0;
}

这篇关于xdoj歌德巴赫猜想的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---