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