Nested Mappings

/*hanzhiguang coded at 2009.07.30 1:20*/
// nesting_map.cpp : Defines the entry point for the console application.
//
/*-------------------------------------------------------------------------
给定自然数n,找出所有不同的有序对i和j,其中 1<=j<=i<=n,使得i+j是素数。例如：
假定n是6，满足条件的序对就是：

i    2 3 4 4 5 6 6
j    1 2 1 3 2 1 5
-------------------------
i+j  3 5 5 7 7 7 11

完成这一计算的一种很自然的组织方式：首先生成出所有小于等于n的正自然数的有序对，而后通过过滤，得到哪些和
为素数的有序对，最后对每个通过了过滤的序对（i,j）,产生出一个3元组（i,j, i+j）
---------------------------------------------------------------------------*/
#include "stdafx.h"
#include "prime.h"

#define MAX_INDEX 256
struct LIST
{
    int low;
    int high;
    int sum;
    bool is_prime_sum;
};

struct LIST g_list[MAX_INDEX] = {0};
int  g_index = 0;
/*-------------------------------------------------------------------------
生成有序对序列的一种方式：对于每个整数i<=n,枚举出所有的整数j<i，并且对美一对i和j
生成序对（i,j）.
---------------------------------------------------------------------------*/
int enumrate_interval(int nlow, int nhigh)
{
    if (nlow >= nhigh)
    {
        return 0;
    }
    else
    {
        g_list[g_index].low = nlow;
        g_list[g_index].high= nhigh;
        g_index++;

        enumrate_interval(nlow+1, nhigh);
    }

    return 1;
}

int enumrate_list(int n)
{
    for (int i=1; i<=n; i++)
    {
        enumrate_interval(1, i);
    }

    return 0;
}

int filter_sum_prime()
{
    for (int i=0; i<g_index; i++)
    {
        if ( is_prime(g_list[i].low + g_list[i].high) )
        {
            g_list[i].is_prime_sum = TRUE;
            g_list[i].sum = g_list[i].low + g_list[i].high;
        }
        else
        {
            g_list[i].is_prime_sum =FALSE;
        }
    }

    return 0;
}

void prinf_list()
{
    for (int i=0; i<g_index; i++)
    {
        if ( g_list[i].is_prime_sum )
        {
            printf("%d_%d_%d/n", g_list[i].low, g_list[i].high, g_list[i].sum);
        }
    }

}
int _tmain(int argc, _TCHAR* argv[])
{
    enumrate_list(6);
    filter_sum_prime();
    prinf_list();

    printf("/n");
    return 0;
}