sicily 1002 Anti-prime Sequences

debug了好久。。各种犯错。。按照某个学长的思路，终于AC了。。

#include <iostream>
#include <cstring>
using namespace std;

int n,m,d;
bool isPrime[10000];                                    // 存储素数表
bool added[1101];                                        // 存储是否已添加到结果数组中
int re[1101];                                            // 结果存储数组
bool hasFoundResult = false;                            // 存储是否已找到答案

void buildPrimeDiagram()                                // 构建素数表
{
    memset(isPrime,true,sizeof(isPrime));
    for (int i = 2; i <= 101; i++)
    {
        if (isPrime[i])
        for (int j = i; j*i <= 10000; j++)
        {
            isPrime[j*i] = false;
        }
    }
}

bool passMuster(int numberOfTheNumbersAdded)            // 判断到当前为止符合要求，是返回true，否返回false
{
    int sum = re[numberOfTheNumbersAdded];
    for (int i = 1, j = numberOfTheNumbersAdded-1; i < d&&j>=0; i++,j--)
    {
        sum+=re[j];
        if (isPrime[sum]) return false;
    }
    return true;
}

void dfs(int numberOfTheNumbersAdded)                    // 一个个的添加符合要求的数到结果数组中
{
    if (numberOfTheNumbersAdded == m-n+1)                // 添加完全时
    {
        hasFoundResult = true;
        return;
    }
    for (int i = n; i <= m; i++)
    {
        if (!added[i])                        // i还未被添加时
        {
            re[numberOfTheNumbersAdded] = i;    // 将i添加到结果数组
            if (passMuster(numberOfTheNumbersAdded))    // 如果添加i后符合要求
            {
                added[i] = true;
                dfs(numberOfTheNumbersAdded+1);            // 添加下一个
                if (hasFoundResult) return;                // 如果找到答案直接返回
                added[i] = false;                        // 没有找到时， 把i的状态设为未添加
            }
        }
    }
}

int main()
{
    buildPrimeDiagram();
    while (cin>>n>>m>>d)
    {
        if (n==0&&m==0&&d==0) break;
        hasFoundResult = false;                    // 设为未找到答案
        int numberOfTheNumbersAdded = 0;
        memset(added, false, sizeof(added));
        dfs(numberOfTheNumbersAdded);            // 寻找答案
        if (hasFoundResult)
        {
            for (int i = 0; i <= m-n; i++)
            {
                if (i!=0) cout<<',';
                cout<<re[i];
            }
            cout<<endl;
        }
        else cout<<"No anti-prime sequence exists."<<endl;
    }
    return 0;
}