java 因数分解_java因数分解实例源码

import java.io.InputStreamReader;

import java.util.ArrayList;

import java.util.Scanner;

/*

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

*/

public class Basic4 {

public static void main(String[] args)

{

Basic4 my = new Basic4();

my.yinshifenjie();

}

public void yinshifenjie()

{

ArrayList numbers = new ArrayList();

int number = 0;

System.out.println(“请输入带因式分解的正整数”);

Scanner sc;

try {

sc = new Scanner(System.in);

number = Integer.parseInt(sc.next());

} catch (Exception e) {

// TODO Auto-generated catch block

System.out.println(“输入有误”);

yinshifenjie();

}

int original = number;

int k =2;

while(k<=number)

{

if(k==number)

{

numbers.add(number);

break;  //至关重要，没有这句话的话，while循环一直进行会一直往numbers里添加此时的k，也可以用k++;代替

}

else if((number%k)==0)

{

numbers.add(k);

number = number/k;

}

else k++;

}

System.out.print(original+”=”);

for(int i=0;i

{

int m =numbers.get(i);

if(i==(numbers.size()-1))

{

System.out.print(m);

}

else{

System.out.print(m+”*”);

}

}

System.out.println();

yinshifenjie();

}

}

运行结果如下图