소수는 소수라고도 합니다. 1을 제외한 다른 자연수로 나누어지지 않는 1보다 큰 자연수와 그 자신을 소수라고 하고, 그렇지 않으면 합성수라고 합니다. (참고: 1은 소수가 아닙니다.) 그러면 PHP는 숫자가 소수인지 어떻게 판단합니까? 다음 기사에서는 이를 소개합니다.
소개해보자 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에서 숫자가 소수인지 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!