#include#include #include 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