java正整数分解因数_java将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。...

首先我们的算法是：例如 输入的是 90

1.找到90的最小公约数(1除外)是 2

2.然后把公约数 2 输出

3.接着用 90 / 2 = 45 (如果这里是素数，就结束，否则继续找最小公约数)

4.找到45 的最小公约数 (最小公约数是 3)

5.输出 3   接着重复第3步...........(反正只要第3步是素数，就结束掉)

话不多说，都在代码里了。

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

//输入

System.out.println("请输入一个大于3的数:");

int number = input.nextInt();

fengjie(number);

}

public static void fengjie(int j){

for(int i=2;i

//这个if是找最小公约数

if(j%i == 0){

System.out.print(i+"*");

//这个if是判断他是不是素数，如果是素数，就将这个数输出，然后就执行break;了

if(isPrime(j/i)){

System.out.print(j/i);

}

else

//如果不是素数，就继续分解，找公约数

fengjie(j/i);

break;

}

}

}

//判断是否是素数

public static boolean isPrime(int n){

for(int i=2;i

{

if(n%i == 0)

return false;

}

return true;

}

觉得这个题目应该对于初学者来说有一点小小的帮助

要是有哪里写错了，或者哪里不懂的地方的地方，可以给我留言，我会改正，谢谢大家。