public class PrimeFactory {
public static void main(String[] args)
{
getPrime(90,2);//因为知道最小的质数是2,所以直接从2开始判断。
//也只能从2开始判断,不然运行出错。
}
public static void getPrime(int n,int k)
{
if(n<=k){
System.out.println(k);
}
else if(n%k==0)
{
System.out.println(k);
n=n/k;
getPrime(n,k);
}
else
{
k++;
getPrime(n,k);
}
}
} |
|