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<Math.sqrt(j);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<Math.sqrt(n);i++)
{
if(n%i == 0)
return false;
}
return true;
}

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

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