05:验证歌德巴赫猜想 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 32767kB 描述 验证“歌德巴赫猜想”,即:任意一个大于2的偶数均可表示成两个素数之和。 输入 输入只有一

#include
using namespace std;

bool Scan(int n)
{
if (n % 2 == 0)
return false;
else for (int i = 3; i * i <= n; i += 2)
if (n % i == 0)
return false;
return true;
}
int main(void)
{
int x;
cin >> x;
for (int i = 2; i <= x / 2; i++)
if (Scan(i) && Scan(x - i))
cout << x << " = "<<i << " + " << x - i << endl;

return 0;

}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页