把一个数分解为素数的积（先不考虑位数溢出的情况）

package sushu; import java.util.Scanner; /** * 把一个数分解为素数的积 * @author jiangsou * */ public class sushu {

public static void main(String[] args) { Scanner inputScanner=new Scanner(System.in); while (inputScanner.hasNext()) { int kk=inputScanner.nextInt(); StringBuffer outBuffer = new StringBuffer(); if (kk==1) { System.out.println("cuowu"); continue; } int a=kk; for (int i = 2; i <= a;) { if (pansu(i) && a%i==0) { outBuffer.append(i).append("*"); a=a/i; i=2; }else { i++; } } System.out.println(outBuffer.toString()); } } private static boolean pansu(int num) { boolean falg=true; if (num==2) { return falg; } for (int i = 2; i < num; i++) { if (num%i==0) { falg= false; break; } } return falg; }

}