将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。java
时间: 2024-10-14 14:09:20 浏览: 28
Java实现将一个正整数分解质因数
5星 · 资源好评率100%
将一个正整数分解质因数,例如输入90, 打印出90=2*3*3*5。下面是Java实现代码示例:
```java
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
System.out.println("请输入一个正整数:");
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
System.out.print(num + "=");
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
System.out.print(i + "*");
num /= i;
}
}
scanner.close();
}
}
```
在这段代码中,我们首先通过`Scanner`类读取用户输入的正整数。然后,通过一个循环从2开始遍历所有的整数,如果当前整数能够整除给定的正整数,就输出这个整数并继续除以这个整数,直到无法整除为止。这个过程会一直重复,直到给定的正整数被分解为1。
阅读全文