博客

						哥德巴赫猜想

Description

所谓哥德巴赫猜想是指，任一大于2的偶数都可以写成两个质数之和。例如6=3+3,8=3+5，…，18=7+11。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2的偶数都能写成两个质数之和。（可能有多种情况，请输出两数差最大的那组）

Input

输入一个大于2的偶数N。

Output

输出两个质数和的形式，小的质数在前,大的质数在后。

Sample Input

16

Sample Output

16=3+13

#include <stdio.h>
int is_prime(int n)
{
    	for(int i=2;i<n;i++)//判断是否是素数
    	{
    		if(n%i==0)
    		{
    			return 0;
		}
	}
	return 1;
}

int main()
{
    int n;
    scanf("%d",&n);
    for (int i = 2;i<n;i++)
    {
        if (is_prime(i)&&is_prime(n-i)) //小的数和最大的数都是素数才输出
        {
            printf("%d=%d+%d",n,i,n-i);
            break;
        }
    }
}