与众不同的哥德巴赫猜想(问题待完善)。
后续还有猴子选王,截止日期,逻辑推理等算法与程序设计,和火车的钢轨摆放以及斐波那契数列都是一个系列的,由于火车的钢轨摆放以及斐波那契数列都已经完全整理完善了,所以这两个先发出来了。但是后几个还有些小问题,代码方面以及问题的描述不全,等全部完善后会一起发上来并对这个哥德巴赫猜想的问题描述做进一步的修改。
using namespace std;
const int N = 1e6 + 10;
bool ok[N];
int p[N];
void euler()
{
for (int i = 2;i < N;i++)
{
if (!ok[i])
p[++p[0]] = i;
for (int j = 1;i * p[j] < N && j <= p[0];j++)
{
ok[i * p[j]] = 1;
if (i % p[j] == 0) break;
}
}
}
int main()
{
euler();
int x;
cin >> x;
int cnt = 0;
while (x >= 4)
for (int i = 1;i <= p[0];i++)
if (!ok[p[i]] && !ok[x - p[i]])
{
x = x - p[i] * 2;
cnt++;
break;
}
cout << cnt << endl;
return 0;
}
结果: