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;
}