分解质因数 --判断质数

描述
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
输入样例:
66
输出
66=2*3*11 
第一步先写出判断质数的方法 然后再写主方法  代码如下 通俗易懂
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws Exception {
		Main l = new Main();
		Scanner input = new Scanner(System.in);    
		int i = input.nextInt(), x = i, prime = 2;
		String string = i + "=", temp;
		while (!l.isPrimenumber(x)) {                    //如果x不是质数,说明可以因式分解
			if (!l.isPrimenumber(prime))                 //如果prime不是质数,就prime++直到找到
				prime++;
			else {                                                   //找到之后 判断是否能被x整除 不行的话 只能找下一个质数
				if (x % prime == 0) {
					x = x / prime;
					temp = String.valueOf(prime) + "*";  //可以被整除的话就存到string里面保存
					string = string + temp;
				} 
				else {
					prime++;                                           //prime++ 让prime不是质数 让程序重新找
				}
			}
		}
		string = string + String.valueOf(x);
		System.out.println(string);
	}
	boolean isPrimenumber(int i) { //判断是否是质数的方法
		for (int x = 2; x < i; x++) { //注意i的取值 一开始我是用Math.sqrt()方法目的是为了少用一些时间 ,发现开根号让25、16、9和4这些数无法判断是否为质数 所以采用不开根号
			if (i % x == 0) 
				return false;
		}
		return true;
	}
}
原文地址:https://www.cnblogs.com/cznczai/p/11148218.html