PHP에 소수가 있는지 확인하는 방법은 무엇입니까? 소수를 결정하는 세 가지 방법(코드 예)

이 글의 내용은 PHP가 소수인지 판단하는 방법을 소개하는 것입니다. 소수를 결정하는 세 가지 방법(코드 예) 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.

소수란 무엇인가요?

소수는 소수라고도 합니다. 1을 제외한 다른 자연수로 나누어질 수 없는 1보다 큰 자연수와 그 자신을 소수라고 하고, 그렇지 않으면 합성수라고 합니다. (참고: 1은 소수가 아닙니다.)

소개하겠습니다 php 소수를 결정하는 세 가지 방법은 무엇인가요?

방법 1:

기본 방법, - 계산 방법.

$num = 7;
$n = 0; //用于记录能被整除的个数 -- 计数
for($i = 1;$i <= $num; ++$i){    
    if($num % $i == 0){        
       $n++;
    }
}
if($n == 2){    
   echo "$num 是素数";
}else{    
   echo "$num 不是素数";
}

방법 2:

즉, 숫자가 두 숫자의 곱과 같을 때 숫자 중 하나는 더 작아야 합니다. 숫자의 절반 이상. break를 사용하세요. 숫자 중 하나를 나눌 수 있으면 루프가 즉시 종료됩니다. 이렇게 하면 루프 수가 줄어들고 프로세스 속도가 빨라집니다.

$num = 5;
$flag = true;
for($i = 2;$i <= $num/2;++$i){    
    if($num % $i == 0){        
    $flag = false;        
    break;
  }
}if($flag){
    echo "$num 是素数";
}else{
    echo "$num 不是素数";
}

방법 3:

위와 동일합니다. 두 숫자의 곱이 하나의 숫자와 같으면 숫자 중 하나는 반드시 해당 숫자의 제곱근보다 작아야 합니다.

$num = 4;
for($i = 2;$i<$num;++$i){    
    if($num % $i == 0){        
         echo "$num 不是素数";        
         break;
    }    
    if($i >= sqrt($num)){        
       echo "$num 是素数";        
       break;
    }
}

요약: 위 내용은 이 글의 전체 내용입니다. 직접 해보시면 이해가 깊어질 것입니다. 모든 사람의 학습에 도움이 되기를 바랍니다. 더 많은 관련 동영상 튜토리얼을 추천합니다: PHP中文网!

위 내용은 PHP에 소수가 있는지 확인하는 방법은 무엇입니까? 소수를 결정하는 세 가지 방법(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!