哥德巴赫猜想(信息学奥赛一本通-T1157)

【题目描述】

哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。

【输入】

(无)

【输出】

分行输出:

例如:6=3+3
        8=3+5
        ...

(每个数只拆开一次,请保证第一个加数最小)

【输入样例】

(无)

【输出样例】

(无)

【源程序】

#include
#include
using namespace std;
bool judge(int x);

int main()
{
    int x;
    int i;

    for(x=6; x<=100; x+=2) //枚举6-100的偶数
        for(i=2; i<=x/2; i++) //将x分解为i与x-i两个数
            if(judge(i)&&judge(x-i))//若被分解的两个数皆为素数
            {
                cout<floor(sqrt(x)))
        return true;
    return false;
}

你可能感兴趣的:(#,信息学奥赛一本通,#,C++语言基础——函数)