本文介绍了一个简单的质因数分解算法实现，通过Java代码演示如何将一个正整数分解为其所有质因数的乘积形式。该算法适用于教育场景及初学者理解质因数分解的基本原理。
import java.util.Scanner;
public class e7 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int s = sc.nextInt();//输入一个数
int a = 2;//最小的质因数为2
System.out.print(s + "=");
while (s >= a) {
if (s == a) {//s为2时：
System.out.print(s);
break;
}
else if (s % a == 0) {//正好被质因数整除
System.out.print(a + "*");
s=s/a;//s除以取余为零的最小质因数
} else {
a++;//a增大
}
}
}
}
public class e7 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int s = sc.nextInt();//输入一个数
int a = 2;//最小的质因数为2
System.out.print(s + "=");
while (s >= a) {
if (s == a) {//s为2时：
System.out.print(s);
break;
}
else if (s % a == 0) {//正好被质因数整除
System.out.print(a + "*");
s=s/a;//s除以取余为零的最小质因数
} else {
a++;//a增大
}
}
}
}
扫一扫
1525
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
