[AppleScript] 纯文本查看 复制代码 package com.itheima.demo;
import java.util.Scanner;
public class Demo2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入需要分解质因数的值:");
int num = sc.nextInt();
System.out.print(num + "=");
getPrimeNum(num);
}
public static void getPrimeNum(int num){
//获取所有2-num之间的值
for (int i = 2; i < num; i++) {
if (num % i == 0) {
//num能被i所整除,num不为质数
//分别求出i及num/i的质因数
//递归求其两个因数的分解质因数
getPrimeNum(i);
getPrimeNum(num / i);
//不为质数,结束循环
return;
}
}
//执行到此说明num为质数,打印输出
//输出语句格式自己去修改了.
System.out.print("*" + num);
}
} |