分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)

[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);
	}
}

思路是这样,输出语句有点问题,要返回还是直接打印数据你自己再去修改修改

谢谢啦嘿嘿嘿