2021-10-04

歌德巴赫猜想-XDOJ

标题
歌德巴赫猜想

类别
函数与递归

时间限制
2S

内存限制
10000Kb

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

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

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

输入样例
10

输出样例
3 7

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