應用(GJL版本)

p.in

5
2 3 5 7 9

p.out

99929

#include <iostream>
#include <cmath>
using namespace std;
int N,M; //#balls, #draw  
int main () { 
 int *A,N,*B;
 cin >> N;
 int size=(int)pow((float)N,(float)N);
 
 A=new int[N];
 B=new int[size];
 for(int i=0;i<N;i++)
 {
  cin>>A[i];
 
 }
 
 for (int i=0;i<size;i++){
  int a=i;
  int amount=0;
  for (int j=0;j<N;j++){
   amount=amount*10+A[a%N];
 
   //cout << A[a%N] << ' ';
   a =  a/N;
  }   
  B[i]=amount;
  //cout << endl;
 } 
 int max=0;
 for(int i=0;i<size;i++)
 { bool prime =true;
 for(int y=2;y<B[i];y++){
  if(B[i]%y==0){prime=false;break;}
 }
 
 if(prime==true){//cout<<B[i]<<endl;
 if(B[i]>max){max=B[i];}
 
 }
 }
 cout<<max;
}