分解质因数

将一个大于 2 的正整数分解质因数，每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数 。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 

(2)如果n>=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。    

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。   

package 分解质因数;

import java.util.Scanner;

/**
 * 将一个大于2的正整数分解质因数 
 * 每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数 
 */
public class ResolvePrimeNumber {
	
	public void primefactor(){
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入一个正整数：");
		
		try{
			int num;
			num = sc.nextInt();
			if(num<2){
				System.out.print("输入的正整数必须大于2 ！");
			}else{
				
				/*定义最小的质数*/
				int minprimefactor = 2;
				System.out.print(num + " 分解质因数为： ");
				System.out.print(num + " = ");
				
				while(minprimefactor<=num){
					
					/*如果这个质数恰等于minprimefactor，则说明分解质因数的过程已经结束*/
					if(minprimefactor == num){
						System.out.print(num);
						break;						
					}
					
					
					/**
					 * 如果num>=minprimefactor，但num能被minprimefactor整除，则应打印出minprimefactor的值，
					 * 并用num除以minprimefactor的商,作为新的正整数你num
					 */
					else if(num % minprimefactor == 0){
						System.out.print(minprimefactor +" * ");
						num = num / minprimefactor;
						}else{
							
							/*如果num不能被k整除，则用minprimefactor+1作为minprimefactor的值*/
							minprimefactor++;
						}
				}
				
			}
		}catch(Exception e){
			 System.out.println("必须输入正整数！");
		}
	}

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		ResolvePrimeNumber rpn = new ResolvePrimeNumber();
		rpn.primefactor();

	}

}