【ECJTU_ACM 11级队员2012年暑假训练赛（7） G Prime Sum】

G - Prime Sum

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2098

Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

 

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

 

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

 

Sample Input

30 26 0

 

Sample Output

3 2

 

 

================================================================================================================================

 

巨水数论题，，额，等等，，这个算数论题么？？？

================================================================================================================================

 

#include <iostream>
#include <stdio.h>
using namespace std;

#define MAXN 10010

bool prime[MAXN];

void iMakePrime()
{
    for (int i = 0; i < MAXN; i++)
    {
        prime[i] = true;
    }
    prime[0] = false;
    prime[1] = false;
    int iCurrent = 2;
    for (iCurrent = 2; iCurrent * iCurrent < MAXN; iCurrent++)
    {
        if (prime[iCurrent] == true)
        {
            for (int j = iCurrent * iCurrent; j < MAXN; j += iCurrent)
            {
                prime[j] = false;
            }
        }
    }
}


void showmap()
{
    for (int i = 0; i < 100; i++)
    {
        printf("%d ", iMap[i]);
    }
}

int main()
{
    iMakePrime();
    showmap();
    int iNum;
    while (scanf("%d", &iNum) && iNum != 0)
    {
        int iCount = 0;
        for (int i = 2; i * 2 < iNum; i++)
        {
            if (prime[i] == true && prime[iNum-i] && true)
            {
                iCount++;
            }
        }
        printf("%d\n", iCount);
    }
    return 0;
}

// end
// ism