Problem41

原题：

We shall say that an n-digit number is pandigital  if it makes use of all the digits 1 to n exactly once.
  For example, 2143 is a 4-digit pandigital and is also prime.

What is the largest n-digit pandigital prime that exists?

 分析：

因为一个整数的各个位上的数字之和如果能被3整除，那么该数就能被3整除
 所以在所有的pandigital数，只有4位的（1、2、3、4）和7位 的（1、2、3、4、5、6、7）的数字可能为质数。

直接写了一下7位数的。

 

代码入下：public class Problem41 { static Set<Integer> initDate = new TreeSet<Integer>(); static{ for(int i=1;i<=7;i++){ initDate.add(i); } } static boolean isPrime(int number){ if(number == 1) return false; for(int i=2;i<=Math.sqrt(number);i++){ if(number%i==0){ return false; } } return true; } static Set<Integer> getSetByNumber(String number){ char[] naturalC = number.toCharArray(); Set<Integer> set = new TreeSet<Integer>(); for(char c:naturalC){ set.add(c-'0'); } return set; } public static void main(String[] args) { for(int i=7654321;i>=1234567;i--){ if(initDate.equals(getSetByNumber(String.valueOf(i)))&&isPrime(i)){ System.out.println(i); return; } } } }