>  기사  >  백엔드 개발  >  PHP에서 숫자가 소수인지 확인하는 방법은 무엇입니까?

PHP에서 숫자가 소수인지 확인하는 방법은 무엇입니까?

青灯夜游
青灯夜游원래의
2019-10-12 17:52:085619검색

소수는 소수라고도 합니다. 1을 제외한 다른 자연수로 나누어지지 않는 1보다 큰 자연수와 그 자신을 소수라고 하고, 그렇지 않으면 합성수라고 합니다. (참고: 1은 소수가 아닙니다.) 그러면 PHP는 숫자가 소수인지 어떻게 판단합니까? 다음 기사에서는 이를 소개합니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.