[USACO 1.5.3]特殊的质数肋骨

#include<stdio.h>
#include<string.h>
#include<math.h>
int m;
int a[4]={2,3,5,7};
int b[4]={1,3,7,9};
int c[10];
int number;
bool visit[101000];
int prime[100000];
int n=100000;
int init_prim()
{
memset(visit,true,sizeof(visit));
int num=0;
for(int i=2;i<=n;i++)
{
if(visit[i]==true)
{
num++;
prime[num]=i;
}
for(int j=1;(j<=num)&&(i*prime[j]<=n);j++)
{
visit[i*prime[j]]=false;
if(i%prime[j]==0)break;
}
}
return 0;
}

int num(int k)
{
number = 0;
for(int i=0;i<=k;i++)
{
number=number*10+c[i];
}
for(int i=2;i<sqrt(number+0.5);i++)
if(number%prime[i]==0)return 0;
return 1;
}
int pri(int k)
{
if(k==m)
{
for(int i=0;i<m;i++)
printf("%d",c[i]);
printf("\n");
}
else if(k==0)
{
for(int i=0;i<4;i++)
{
c[k]=a[i];
pri(k+1);
}
}
else
{
for(int i=0;i<4;i++)
{
c[k]=b[i];
if(!num(k))continue;
pri(k+1);
}
}
return 0;

}
int main()
{
init_prim();
while(scanf("%d",&m)!=EOF)
{
memset(c,0,sizeof(c));
pri(0);
}
return 0;
}