Java中用循环语句实现正整数分解质因数
时间: 2023-06-23 15:08:42 浏览: 89
以下是Java代码实现正整数分解质因数的方法:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = input.nextInt();
System.out.print(n + " = ");
for (int i = 2; i <= n; i++) {
while (n % i == 0 && n != i) {
n /= i;
System.out.print(i + " × ");
}
if (n == i) {
System.out.print(i);
break;
}
}
}
}
```
该程序接收一个正整数,然后使用循环语句依次判断该数是否能被2、3、4、……、n整除,如果能够被整除,则将这个数除以i,同时输出i,直到这个数为i为止。最后,如果这个数等于i,就输出这个数。这样就可以将一个正整数分解为若干个质因数的积。
阅读全文