因式分解
因式分解,比如一个数90;那么它分解之后的结果是,90=2*3*3*5;
public class Demo2 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
fenjie(num);
sc.close();
}
private static void fenjie(int i) {
int num=i;
ArrayList<Integer> list=new ArrayList<Integer>();
int j;
while(num>0){
for(j=2;j<=num;j++){
int temp=num%j;
if(temp==0){
list.add(j);
break;
}
}
num=num/j;
}
System.out.print(num+"=");
int k ;
for ( k = 0;k < list.size()-1; k++) {
System.out.print(list.get(k)+"*");
}
System.out.println(list.get(k));
}
}