求分解质因数的java代码_java分解质因数代码

import java.util.*;

class 分解质因数

{

static ArrayList al;

public static void main(String[] args)

{

al=new ArrayList();

fenjie(84729332);

System.out.println(al);

}

public static void fenjie(int x)

{

if(isPrime(x))

{

al.add(x);

return;

}

if(x%2==0)

{

al.add(2);

x=x/2;

fenjie(x);

return;

}

for(int i=3;i

if(x%i==0 && isPrime(i))

{

al.add(i);

x=x/i;

fenjie(x);

}

}

public static boolean isPrime(int n)

{

if(n==2)

return true;

if(n%2==0 )//|| n

return false;

for(int i=3;i

if(n%i==0)

return false;

return true;

}

}

原文：http://blog.csdn.net/ylqhust/article/details/41910067