求解java问题

来源:百度知道 编辑:UC知道 时间:2024/06/06 12:56:09
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

import java.util.*;
public class Test {
public static void main(String[] args) throws Exception {
Scanner s = new Scanner(System.in);
int i = s.nextInt();
System.out.print(i + "=");
m(i);
}

public static void m(int i) {
for(int j = 2; j <= i; j++){
if(i % j == 0) {
System.out.print(j);
int k = i / j;
if(k != 1) {
System.out.print("*");
m(k);
}
break;
}
}
}
}

public void chan(int num){

if(num%2==0){
list.add(2);
chan(num/2);
}else if( num%3==0){
list.add(3);
chan(num/3);

}else if(num%5==0){
list.add(5);
chan(num/5);
}else if(num%7==0){
list.add(7);
chan(num/7);
}

}

int getMinPrime (int num)
{

for (int i = 2 ; i <= num ; i ++)
{