Java分解质因数代码
时间: 2023-08-31 17:20:45 浏览: 175
### 回答1:
下面是一个用于分解质因数的Java代码:
public class Factorize {
public static void main(String[] args) {
int number = Integer.parseInt(args[0]);
System.out.print("The prime factors of " + number + " are: ");
for (int i = 2; i <= number; i++) {
while (number % i == 0) {
System.out.print(i + " ");
number /= i;
}
}
System.out.println();
}
} 这段代码用于分解质因数,它是使用Java语言编写的。
### 回答2:
Java分解质因数的代码如下:
```java
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = scanner.nextInt();
List<Integer> factors = new ArrayList<>();
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
factors.add(i);
num /= i;
}
}
System.out.println("质因数分解结果为:");
for (int factor : factors) {
System.out.print(factor + " ");
}
}
}
```
该代码的功能是将用户输入的正整数进行质因数分解。首先,代码通过`Scanner`类获取用户输入的正整数。然后,使用一个`List`集合来存储质因数。接下来,使用一个循环进行质因数分解的计算,从2开始到输入的正整数进行遍历。遍历过程中,如果正整数能够整除当前的遍历数,就将该遍历数加入质因数的集合中,并将正整数除以该遍历数,直到不能整除为止。最后,输出质因数分解的结果。
例如,如果用户输入的正整数为12,程序会将其分解为2*2*3,并打印出质因数分解的结果为2 2 3。
### 回答3:
Java代码如下:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeFactorization {
public static List<Integer> getPrimeFactors(int num) {
List<Integer> factors = new ArrayList<>();
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
factors.add(i);
num /= i;
}
}
return factors;
}
public static void main(String[] args) {
int num = 36;
List<Integer> primeFactors = getPrimeFactors(num);
System.out.println(num + "的质因数为:");
for (int factor : primeFactors) {
System.out.println(factor);
}
}
}
```
以上代码实现了一个Java程序,用于分解一个给定数字的质因数。程序中定义了一个`getPrimeFactors`方法,接受一个整数作为参数,并返回一个包含该数字的质因数的列表。在`getPrimeFactors`方法中使用了两个嵌套的循环,外层循环从2开始遍历到给定数字,内层循环判断数字能否被当前的循环变量整除,如果可以整除,则将该质因数添加到结果列表中,并将数字除以该质因数。最后,`main`方法中调用了`getPrimeFactors`方法,并打印出结果。对于输入的数字36,输出结果为2、2、3、3,分别为36的四个质因数。
阅读全文