PHP의 gmp_prob_prime() 함수는 GMP 숫자가 소수(prime)일 가능성을 검사하는 함수입니다. 이 함수는 내부적으로 확률적 소수 판별 알고리즘(Miller-Rabin 테스트)을 기반으로 동작하며, 검사 결과에 따라 세 가지 정수 값을 반환합니다.
문법(Syntax)
gmp_prob_prime($n)
매개변수(Parameters)
n − 소수 여부를 검사할 GMP 숫자입니다. GMP 리소스 또는 숫자로 변환 가능한 문자열을 전달할 수 있습니다.
반환값(Return)
gmp_prob_prime() 함수는 다음과 같은 값을 반환합니다 −
0 : 해당 숫자가 확실히 소수가 아닌 경우
1 : 해당 숫자가 소수일 수도 있는 경우 (확률적으로 판단됨)
2 : 해당 숫자가 확실하게 소수인 경우
예제(Example)
다음은 gmp_prob_prime() 함수의 사용 예제입니다 −
<?php
gmp_prob_prime("11")
?>
출력 결과(Output)
위 예제의 실행 결과는 다음과 같습니다 −
2
숫자 11은 실제로 소수이므로, 함수는 2를 반환하여 해당 숫자가 확실한 소수임을 나타냅니다. 만약 합성수(예: 10)를 검사했다면 0이 반환되며, 큰 수에 대해서는 반복 횟수 설정에 따라 1이 반환될 수도 있습니다.