가장 큰 소수 요소를 찾는 내 기능에있어 잘못된 점은 무엇입니까?

Question

function find_highest_prime_factor($n) 
{ 
    for ($i = 2; $i <= $n; $i++) 
    { 
     if (bcmod($n, $i) == 0) //its a factor 
     { 
      return max($i, find_highest_prime_factor(bcdiv($n,$i))); 
     } 
    } 
    if ($i == $n) 
    { 
     return $n; //it's prime if it made it through that loop 
    } 
} 

업데이트 : 이것은 정답입니다.

Answer 1

는 SQRT ($ n을)를 사용하면 정의되지 않은 반환 값을

function find_highest_prime_factor($n){ 
    for ($i = 2; $i <= sqrt($n); $i++) //sqrt(n) is the upperbound 
    { 
     if (bcmod($n, $i) == 0) //its a factor 
     { 
      return max($i, find_highest_prime_factor(bcdiv($n,$i))); 
     } 
    } 
    return $n; //it's prime if it made it through that loop 
} 

Answer 2

라인 (11)은 다음과 같아야합니다

if ($i == ceil(sqrt($n))) 

Answer 3

시작이 정수가 아닌 $i!=sqrt($n) 때문에, 그렇지 않은 경우 최종 if 문을 제거하기 2에서 1로 스테핑하는 것은 비효율적입니다. 적어도 2를 개별적으로 확인한 다음 매번 3 단계에서 반복하십시오. 2-4 바퀴를 사용하는 것이 더 빠릅니다.

코드를 재귀 적으로 실행하면 평가판 2에서 다시 시작됩니다. 지금까지 도달 한 요소를 포함하는 두 번째 매개 변수를 전달하는 것이 좋습니다. 그런 다음 재귀가 이미 테스트 된 낡은 요소로 되돌아 가지 않습니다.