分解质因数java

题目描述

给一个整数 N，将 N 写成质因数的乘积。

输入描述

一个整数 N，1<N≤100000。

输出描述

质因数的乘积表达式（请将质因数按照从小到大顺序输出）。

样例输入 1

12
样例输出 1

12=223

思路：
首先我们要判断这个数字是不是素数（如果是的话，就可以省很多的时间），之后我们进行while判断，从2开始判断n能不能进行整除…（详情看代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		System.out.print(n+"=");
		if(prime(n))//是质数
		{
			System.out.println(n);
		}
		else
		{
			int i = 2;
			while(n>1)
			{
				if(n%i==0)
				{
					System.out.print(i);
					n /= i;
					if(n>1)
						System.out.print("*");
				}
				else
				{
					i++;
				}
			}
		}
		read.close();
	}
	public static boolean prime(int n)
	{
		if(n==2)
			return true;
		for(int i=2;i<=Math.sqrt(n);i++)
		{
			if(n%i==0)
				return false;
		}
		
		return true;
	}

}