POJ-2034 Anti-prime Sequences

题目：

题意：

思路：

代码：

#define N 112345

int n,m;
int flag,sum,ave,ans,res,len,ans1,ans2;
int a
;
bool vis
;
bool mark
;
void SP()
{
int cnt=0;
memset(mark,true,sizeof(mark));
mark[0]=mark[1]=false;
for(int i=2;i*i<=N;i++)
if(mark[i])
for(int j=2;j*i<N;j++)
mark[j*i]=false;
}
bool dfs(int now,int temp[])
{
if(now == m-n+1) return true;
int i,j,k,t[15];
for(i=n;i<=m;i++)
if(!vis[i])
{
t[1]=i;
for(j=2;j<=len;j++)
{
if(temp[j-1]==0)
{
t[j]=0;
continue;
}
t[j]=temp[j-1]+i;
if(mark[t[j]]) break;
}
if(j<=len) continue;
a[now]=i;
vis[i]=true;
if(dfs(now+1,t)) return true;
vis[i]=false;
}
return false;
}
int main()
{
int i,j,k,kk,t,x,y,z;
SP();
int temp[15];
while(scanf("%d%d%d",&n,&m,&len)!=EOF&&n)
{
memset(temp,0,sizeof(temp));
memset(vis,false,sizeof(vis));
if(dfs(0,temp))
{
for(i=0;i<m-n;i++)
printf("%d,",a[i]);
printf("%d\n",a[m-n]);
}
else
printf("No anti-prime sequence exists.\n");
}
return 0;
}