【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("输入你需要的数字");
int a = sc.nextInt();
decompose(a);
sc.close();
}
Scanner sc = new Scanner(System.in);
System.out.println("输入你需要的数字");
int a = sc.nextInt();
decompose(a);
sc.close();
}
private static void decompose(int n) {
System.out.print(n + "=");
for (int i = 2; i < n + 1; i++) {
while (n % i == 0 && n != i) {
n /= i; // n=n/i;
System.out.print(i + "*");
}
if (n == i) {
System.out.println(i);
break;
}
}
}
System.out.print(n + "=");
for (int i = 2; i < n + 1; i++) {
while (n % i == 0 && n != i) {
n /= i; // n=n/i;
System.out.print(i + "*");
}
if (n == i) {
System.out.println(i);
break;
}
}
}