Java--分解质因数

将一个正整数分解质因数。
分析:如48=2a,a=24=2b,b=12=2c,c=6=2d,d=3;
打印:48 = 2 * 2 * 2 * 2 * 3

import java.util.Scanner;
/**
 * 题目:将一个正整数分解质因数。
 */
public class Test {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		System.out.println("下面将进行质因数分解!");
		System.out.print("请输入你要分解的整型质因数:");
		int number = sc.nextInt();
		System.out.print(number + "=");
		for (int i = 0; i < number; i++) {//使下面能循环进行
			//使输入的numbe从2(最小)开使循环查找能被整除的数
			for (int j = 2; j <= number ; j++) {
				//能被整除时,进入下面打印该数
				if (number%j == 0) {
					System.out.print(j);
					//用以最后一个数时不打印*号
					if (number > j) {
						System.out.print("*");
					}
					number /= j; 
					//每被整除一次就结束该循环,让下一还是从2开始判断
					break;
				}
			}
		}
	}
}

你可能感兴趣的:(java题)