java 因数分解_Java--分解质因数

写一个关于分解质因数的简单的实例

分解质因数，在控制台输入一个数字，分解成各个质数相乘的模式

例如：60=2*2*3*5,90=2*3*3*5

代码：

import java.util.Scanner;

public class PrimeFactors {

/**

* 分解质因数，在控制台输入一个数字，分解成各个质数相乘的模式

* 例如：60=2*2*3*5,90=2*3*3*5

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println("输入所求整数数：");

Scanner r= new Scanner(System.in);

int num = r.nextInt();

int num2 = num;

int counts = 0;

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

//判断是否为其本身，如果是则这个数是质数，同时跳出循环

if(i == num2){

break;

}else if(num % i == 0){//算出能整除这个数的数

counts++;

if(counts == 1){

System.out.print(num + "=" + i);

}else{

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

}

num = num / i;

i--;

}

}

if(counts == 0){

System.out.println(num + "为质数");

}else{

System.out.println("\n共有" + counts + "个质因数");

}

}

}