1 问题

分解质因数,输入一个正整数,将其分解质因数。

比如:输入45,输出3*3*5;输入90,输出2*3*3*5。

2 代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public static void de_quality_factor() {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int n = N;
if (n < 1) return;
System.out.print(n + "=");
for (int i = 2; i * i < n; i++) {
while (n % i == 0) {
System.out.print(i);
n = n / i;
if (n != 1) System.out.print("*");
}

}
if (n != 1 && n != N) System.out.print(n);
else if (n == N) System.out.println("1*" + n);
}

写在最后

欢迎大家关注鄙人的公众号【麦田里的守望者zhg】,让我们一起成长,谢谢。
微信公众号