4. 分解质因数
例如:
30 ==> 2 * 3 * 5
90 ==> 2 * 3 * 3 * 5
40 ==> 2 * 2 * 2 * 5
核心:
如果当前目标数据可以被某一个素数整除之后,需要再次确认当前素数是否可以继
续整除目标数据
素数作为循环变量
import java.util.Scanner;
class HomeWork5 {
public static void main(String[] args) {
int num = 0;
Scanner sc = new Scanner(System.in);
num = sc.nextInt();
fun(num);
}
public static void fun(int num) {
for(int i = 2; i <= num ; i++) {
while(num % i ==0 && num != i) {
num = num / i;
System.out.print(i + "*");
}
if(num == i) {
System.out.print(i);
break;
}
}
}
}