分解质因数

进行质因数分解



前沿

对一个自然数进行分解质因数的基础还是确定某个数是否是质素（素数）的问题。

如果，我们能够很好地来确定某个自然数就是素数，那么，在运用递归算法，就可以很快的实现对一个具体的自然数进行质因数分解了。

结论

若，一个数已经是质数了，那么它的质因数就是它本身。

算法实现：（java语言--递归实现）

/**
* 题目：实现一个合数进行分解质因数
* 解决方法：递归方法
* @author xiaoxiaolan
*
*/
public class FenJieZhiYinShu {

private static String str="";

public static void main(String[] args) {
int number=789;
if(isPrime(number)){
System.out.println("该数是素数不需要再分解了！");
}
else{
System.out.println(number+"的所有因素依次展示如下：");
factor(number);
System.out.println();
System.out.println(number+"分解质因数的形式为:"+number+"="+str);
}
}

private static void factor(Integer number){
for(Integer i=2;i<number;i++){
if(number%i==0){
System.out.print(i+"\t");
str=str.concat(i.toString()+"*");
Integer num=number/i;
if(isPrime(num)){
str=str.concat(num.toString());
System.out.print(num);
}
else{
factor(num);
}
return;//break;
}
}
}

private static boolean isPrime(Integer num){
boolean flag=true;
for(Integer i=2;i<=Math.sqrt(num);i++){
if(num%i==0){
flag=false;
}
}
return flag;
}
}

注：编程时一定要注意变量的边界，以及方法的返回时机。