试题 算法提高 8-1因式分解

试题 算法提高 8-1因式分解

资源限制

时间限制：10.0s   内存限制：256.0MB

问题描述

　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。

 

import java.util.Scanner;

public class Main {
	public static void main (String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int i=0;
		while(a!=1) {
			for(int j=2;j<=a;j++) {
				if(a%j==0) {
					if(i!=0) {
						System.out.print("*");
					}
					System.out.print(j);
					a=a/j;
					break;
				}
			}
			i++;
		}
	}
}