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; }}
添加回答
举报
0/150
提交
取消