java分解质因数,java质因数,应用java语句来分解一
分享于 点击 4394 次 点评:146
java分解质因数,java质因数,应用java语句来分解一
应用java语句来分解一个整数的质因数
java.util.Scanner sc = new java.util.Scanner(System.in);String s = sc.nextLine();int num;try{ num = Integer.parseInt(s);}catch(NumberFormatException e){ num = -1;}if(num < 1){ System.out.print("input number is wrong"); return;}StringBuffer sb = new StringBuffer();sb.append(num + " = ");while(true){ if(num < 2) break; boolean flag = false; for(int i = 2; i < num; i++){ if(num % i == 0){ sb.append(i + " * "); flag = true; num = num / i; break; } } if(!flag) break;}sb.append(num);System.out.print(sb.toString());
用户点评