poj 2034 Anti-prime Sequences

#include<iostream>
using namespace std;

bool isPrime[10002];
int prime[1000],total;
//线性筛法寻找素数
void makePrime()
{
total=0;
memset(isPrime,true,sizeof(isPrime));
for(int i=2;i<=maxn;i++)
{
if(isPrime[i])
prime[++total]=i;
for(int j=1;j<=total&& i*prime[j]<=maxn; j++)
{
isPrime[i*prime[j]]=false;
if(i%prime[j]==0)
break;
}
}
}

int arr[2000],tag[2000],res[2000];
int n,m,d,end;
void dfs(int id)            //直接搜索
{
for(int i=n;i<=m;++i)
{
if(tag[i])
continue;
bool flag=1;
int j=id-1,s=i;
while(j>0&&id-j+1<=d)
{
s+=res[j];
if(isPrime[s])
{
flag=0;break;
}
j--;
}
if(flag)
{
res[id]=i;
tag[i]=1;
if(id==m-n+1)
{
end=1;
return;
}
dfs(id+1);
if(end==1)
return;
tag[i]=0;
}
}
}
int main()
{
makePrime();
while(scanf("%d%d%d",&n,&m,&d)&&n)
{
end=0;
memset(tag,0,sizeof(tag));
dfs(1);
if(end)
{
for(int i=1;i<m-n+1;++i)
printf("%d,",res[i]);
printf("%d\n",res[m-n+1]);
}
else
printf("No anti-prime sequence exists.\n");
}
return 0;
}