package a;public class A { public static void main(String[] args) { int a[]={1,4,9,9}; fun(a,0); } ? ? ?public static void ?fun(int a[],int k){? ? if(isOk(a)){? ? for(int i=0;i<a.length;i++){? ? System.out.print(a[i]);? ? }? ? System.out.println();? ? }? ? for(int i=k;i<a.length;i++){? {int temp =a[i];? a[i]=a[k];? a[k]=temp;}? fun(a,k+1);? {int temp =a[i];? a[i]=a[k];? a[k]=temp;}? }? ? ?}? ? ?public static boolean isOk(int a[]){? ? int m= a[0]*1000+a[1]*100+a[2]*10+a[3];? ? for(int i=2;i<Math.sqrt(m);i++){? ? if(m%i==0){? ? return false;? ? }? ? }? ? int a1=0;int a2=0;int a3=0;? ? for(int i=0;i<a.length;i++){? ? if(a[i]==1){? ? a1++;? ? } if(a[i]==4){? ? a2++;? ? } if(a[i]==9){? ? a3++;? ? }? ? }? ? if(a1!=1||a2!=1||a3!=2){? ? return false;? ? }? ? return true;? ? ?}}