poj1142 解题报告

求一大于给的那个数的最小的一个数，满足把它分解成几个素数因子，它的素数因子各个位之和等于它本身各个位之和！哦，还有个定理，就是一个合数一定能分解为几个比它的平方根小的素数和一个比它平方根大的一个素数的乘积。呵呵，这是我的语言描述的！ 解释的不太清楚，嘿嘿！看下面的代码：import java.util.Scanner; public class Main { public static int sum = 0; public static boolean isPrime(int num) { for (int i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) return false; } return true; } public static boolean isSmithNumbers(int num) { String s = String.valueOf(num); int tempSum = 0; int k = num; while (true) { if (k / 10 > 0) { tempSum += k % 10; k /= 10; } else { tempSum += k; break; } } int n = (int)Math.sqrt(num); for (int i = 2; i <= (int)Math.sqrt(num) ; ) { if (num % i == 0) { getSum(i); num = num / i; }else i++; } getSum(num); if (sum == tempSum) return true; return false; } public static void getSum(int i) { while (true) { if (i / 10 > 0) { sum += i % 10; i /= 10; } else { sum += i; break; } } } public static void get(int n) { while (true) { sum = 0; n++; if (!isPrime(n)) { if (isSmithNumbers(n)) { System.out.println(n); return; } } } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n != 0) { //long b = System.currentTimeMillis(); get(n); // System.out.println(System.currentTimeMillis() - b); n = sc.nextInt(); } } }