1.问题重述
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
2.解析
2.1质因数的提取问题
使用for循环,从2开始,依次增加寻找最小质因数。
2.2循环体的调整问题
当寻找到最小质因数时,调整此时的数字为该数除以已找到的最小质因数。如:n = n / i;(n为输入的数字,i为最小质因数)
2.3判断跳出循环体
当该数为质数或找到最后一个质因数时,此时的两个变量的数值相等,即n = i,此时应该跳出循环体。
3.解决问题
代码:
import java.util.Scanner;
public class demo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入数字:");
int n = scanner.nextInt();
System.out.print(n + "=");
for(int i = 2;i <= n;i++) { //公因子一般从2开始,如为质数,则因子为其本身
while(n%i == 0 && n != i) { //如果n可以整除i,则打印i
System.out.print(i + "*");
n = n/i;//调整循环体
}
if(n == i) {//如果n为质数或n为最小公因子时
System.out.print(i);
break;//跳出循环
}
}
scanner.close();
}
}