正整数分解质因数序列输出——JAVA实现

输出输入数字的质因数序列

题目描述

一个正整数用几个质数相乘的形式表示出来，叫做分解质因数。编写Java程序，输入一个正整数，输出该正整数分解质因数的序列。

例如，输入60，输出2 2 3 5

样例输入输出

输入:
60
输出:
2 2 3 5

代码示例

package javalab01;
import java.lang.Math;
import java.util.Scanner;


public class basicyuya {
	
	public static boolean isPrime(int num) {
		double dnum = num;
		int temp = (int)Math.sqrt(dnum);
		//System.out.println("开方结果："+temp);
		for (int i = 2; i <= temp; i++) {
			if (num%i==0) {
				//System.out.println(num + "不是质数");
				return false;
			}
			
		}
		//System.out.println(num + "是质数");
		return true;
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int n;
		Scanner s1 = new Scanner(System.in);
		n = s1.nextInt();
		s1.close();
		while(!isPrime(n)) {
			for(int i = 2;;i++) {
				if(!isPrime(i))
					continue;
				else {
					if (n%i==0) {
						System.out.print(i+" ");
						n = n/i;
						break;
					}
					else {
						continue;
					}
				}
			}
		}
		System.out.print(n);
	}

}