009-题目:将一个正整数分解质因数。

来源:互联网 发布:href javascript 0 编辑:程序博客网 时间:2024/06/05 10:20
import java.util.Scanner;


public class Main {


public static void division(int num) {
System.out.print(num + "=");
int a = 2;// 最小的质因数
while (num != 1) {
if (num % a == 0 && num != a) {
System.out.print(a + "*");
num /= a;
} else if (num % a == 0 && num == a) {
System.out.print(a);
num /= a;
} else {
a++;
}
}
}


@SuppressWarnings("resource")
public static void main(String[] args) {


Scanner in = new Scanner(System.in);
int nextInt = in.nextInt();
division(nextInt);
}

}


90
90=2*3*3*5

原创粉丝点击