#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e6;
int a[N];
int main()
{
for (int i = 2; i <= N; i ++ )
{
for (int j = i*2; j <=N; j +=i )
if(!a[j])a[j]=1;
}
while (1)
{
int sum;
cin >> sum;
if(!sum)return 0;
int aa,b;
for (int i = 2; i <= sum; i ++ )
{
if(!a[i]&&!a[sum-i])
{
aa=i;b=sum-i;
break;
}
}
printf("%d = %d + %d\n",sum,aa,b);
}
}
1292. 哥德巴赫猜想
最新推荐文章于 2024-07-06 11:13:36 发布