使用java代码进行分解质因数
需积分: 1 141 浏览量
2024-04-12
08:17:39
上传
评论
收藏 16KB DOCX 举报
以下是一个使用 Java 编写的分解质因数的示例代码：
public class PrimeFactorization {
// 方法来分解质因数并打印结果
public static void primeFactors(int num) {
// 打印出所有的 2 因数
while (num % 2 == 0) {
System.out.print(2 + " ");
num /= 2;
}
// 处理除 2 以外的奇数因数
for (int i = 3; i <= Math.sqrt(num); i += 2) {
while (num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
// 如果 n 是一个大于 2 的数，则 n 必然是质数
if (num > 2) {
System.out.print(num);
}
}
public static void main(String[] args) {
int num = 315;
System.out.println("数字 " + num + " 的质因数为：");
primeFactors(num);
}
}
你可以将 num 替换为你想要分解质因数的整数，然后运行该程序来获得结果。
资源评论
