算法练习——分解质因数

C.算法练习——分解质因数

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 55 (31 users) Total Accepted: 29 (29 users) Special Judge: No

Description

从键盘读入一组正整数，分别对每个数进行质因数分解

Input

从键盘输入一组大于1的正整数。

Output

每个正整数的质因数分解乘积形式。

Sample Input

3  12  30  21

Sample Output

3=3 12=2*2*3 30=2*3*5 21=3*7

import java.util.*;

public class Main1 {
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while(input.hasNext())
		{
			int n = input.nextInt();
			System.out.print(n+"=");
			for(int i=2; i<=n; i++)
			{
				while(n%i==0 && n!=i)
				{
					n=n/i;
					System.out.print(i+"*");
				}		
				if(n == i)
		     	{
					System.out.printf("%d\n",i);
					break;
			    }
			}
		}
	}
}