C/C++プログラム訓練6---ゴッドバッハ推測の証明1136

778 ワード

//    https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1136.html
#include
#include
#include
#include
#include
#include
using namespace std;
int isprimer(int n)
{
	int i;
	if (n == 2)
	{
		return 1;
	}
	else
	{
		for (i = 2; i < n; i++)
		{
			if (n%i == 0)
			{
				break;
			}
		}

		if (i !=n)
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
	
}
int main()
{
	int n,i,j;
	cin >> n;
	for (i = 2; i < n; i++)
	{
		if (isprimer(i)&&isprimer(n-i))
		{
			cout << n << "=" << i << "+" << n - i << endl;
			break;
		}
	}
   	return 0;
}