分解质因数 --判断质数

描述
将一个正整数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