写了个求一个数的最小质因数算法求高手指教一下
/**
* 求最小质因数方法
*/
public static int minPrime(int n){
t++;
//判断是否为质数
if(isPrime(n) && 1==t){
return n;
}
//获取n的开方,并取整
Double d = new Double(Math.sqrt(n));
int m = d.intValue();
//如果这里m为质数,并且能被n整除
if(isPrime(m) && n%m==0){
int temp = n/m;
//这里temp一定会比m大
if(Prime.isPrime(temp)){
return m;//递归出口！
}else {
return minPrime(temp);
}
}
//直到m能被整除
while(n%m!=0){
whilekey++;
m--;
}
if(isPrime(m) && n%m==0){
int temp = n/m;
//这里temp一定会比m大
if(Prime.isPrime(temp)){
return m;//递归出口！
}else {
return minPrime(temp);
}
}
return minPrime(m);
}
public static boolean isPrime(int n){
if(2 > n){
return false;
}
boolean isPrime = true;
for(int i=2; i<=Math.sqrt(n); i++){
if((0==n%i) || (n<2)){
isPrime = false;
}
}
return isPrime;
}
