/*

算法题：给你一个自然数N，求[6, N]之内的全部素数中。

两两之和为偶数的那些偶数。

*/

#include <iostream>

using namespace std;

void Grial(int n)

{

    int *b = new int[n];

    int k = 0;

    b[k++] = 2;

    b[k++] = 3;

    b[k++] = 5;

    for (int i = 6; i < n; i++)

    {

        int j;

        for (j = 0; j < (k+1) / 2 ;j++)

        {

            if (i%b[j] == 0)break;

        }

        if(j == (k+1) / 2)

        b[k++] = i;

    }

    //已经找出了6-N的全部素数，那么要求和是这些素数之和的偶数

    //仅仅须要冒泡遍历全部的6-N的全部素数之后就OK。

    for (int i = 3; i < k-1; i++)

    {

        for (int j = i+1; j < k; j++)

        {

            cout << b[i]<<"+"<<b[j]<<"="<<b[i] + b[j];

            cout << endl;

        }

    }

}

int main()

{

    Grial(100);

}