
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。
【输入】(无)
【输出】分行输出:
例如:
6=3+3
8=3+5
...
(每个数只拆开一次,请保证第一个加数最小)
参考样例:
#include
using namespace std;
bool juxiang(int x)
{
int i=2;
while( i<=floor(sqrt(x)) && (x%i!=0) )
i++;
if(i>floor(sqrt(x)))
return true;
return false;
}
int main()
{
for(int i=6; i<=100; i+=2)
{
for(int j=2; j<=i/2; j++)
{
if(juxiang(j)&&juxiang(i-j))
{
cout< break;
}
}
}
return 0;
}
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)