将整数分解成若干个质因数.

package test;


import java.util.Scanner;


public class NumFactor {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入一个大于0的整数");
factor(scan.nextInt());
scan.close();
}

public static void factor(int number){
if(number<0){
System.out.println(number+":不可以是负数");
return;
}
//1是特殊的质因数,单独提出来.
System.out.print(number+"分解的质因数为:1 ");
int num = number;
int divisor = 2;
while(num!=1&&divisor<=num){
if(isPrime(divisor)){
while(num%divisor==0){
num/=divisor;
System.out.print(divisor+" ");
}
}
divisor++;
}
}

public static boolean isPrime(int i){
for(int j=2;j<i;++j){
if(i%j==0){
return false;
}
}
return true;
}
}