组素数

标题: 组素数

    素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
    9 = 3 * 3 说明它可以3等分，因而不是素数。

    我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

    比如：1949，4919 都符合要求。

请你提交：能组成的4位素数的个数，不要罗列这些素数!!

注意：不要提交解答过程，或其它的辅助说明文字。

 

public class two {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int i,j;
  int total=0; //计数变量
  
  //先1449~9941这个范围内选出素数
        for(i=1499;i<=9941;i++)
        {
         
         for(j=2;j<i;j++)
         {
          if(i%j==0)
          {
           break;
          }
         }
         //是素数的情况
         if(i==j)
         {
          //将该数转换成对应的字符串类型
          String str=String.valueOf(i);
          if(str.contains("1")&&str.contains("4")&&str.contains("9"))
          {
           //取出该字符串的每一位字符
           String a=str.substring(0,1);
           String b=str.substring(1,2);
           String c=str.substring(2,3);
           String d=str.substring(3,4);
           //将对应的字符转换成数字
           int a1=Integer.valueOf(a);
     int b1=Integer.valueOf(b);
     int c1=Integer.valueOf(c);
     int d1=Integer.valueOf(d);
           int nums=0;  //计算数字9出现的次数
           if(a1==9)
     {
      nums++;
      
     }
     if(b1==9)
     {
      nums++;
      
     }
     if(c1==9)
     {
      nums++;
      
     }
     if(d1==9)
     {
      nums++;
      
     }
  
      //该数出现两个9，即是满足条件的情况，total++
    if(nums==2)
    {
     total++;
     
    }
          }
          
          
         }
        }
        System.out.println("个数："+total);
 }

}