Superprime Rib

链接

分析：满足题目条件的必然是1，2，3，5，7，9这几个数字的组合，DFS按位进行即可，边组合边判断是否合法。

 /*
     PROB:sprime
     ID:wanghan
     LANG:C++
 */
 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "vector"
 using namespace std;
 int n;
 int a[]={,,,,,};
 vector<int> h;
 bool judge(int x){
     if(x<)  return false;
     if(x==) return true;
     for(int i=;i*i<=x;i++)
         if(x%i==)   return false;
     return true;
 }
 void dfs(int cur,int num){
     if(cur==n){
         if(judge(num))  h.push_back(num);
         return;
     }
     if(!judge(num))  return ;
     else{
         //num*=10;
         for(int i=;i<;i++)
             dfs(cur+,num*+a[i]);
     }
 }
 int main()
 {
     freopen("sprime.in","r",stdin);
     freopen("sprime.out","w",stdout);
     cin>>n;
     for(int i=;i<;i++)
         dfs(,a[i]);
     int len=h.size();
     for(int i=;i<len;i++)
         cout<<h[i]<<endl;
 }