GMP gmp_prob_prime
(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Check if number is "probably prime"
설명
gmp_prob_prime(GMP|int|string $num
, int $repetitions
= 10): int
이 함수는 Miller-Rabin의 확률 테스트를 사용하여 숫자가 소수인지 확인합니다.
매개변수
num
- 소수로 확인 중인 숫자입니다.
GMP 개체, int 또는 숫자 문자열입니다.
repetitions
- 합리적인
repetitions
값은 5에서 10까지 다양합니다(기본값은 10). 값이 높을수록 비 소수가 "가능한" 소수로 통과할 확률이 낮아집니다.GMP 개체, int 또는 숫자 문자열입니다.
반환 값
이 함수가 0을 반환하면 num
은 확실히 소수가 아닙니다. 1을 반환하면 num
은 "probably" 소수입니다. 2를 반환하면 num
은 확실히 소수입니다.
Examples
예제 #1 gmp_prob_prime() 예제
<?php
// definitely not a prime
echo gmp_prob_prime("6") . "\n";
// probably a prime
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitely a prime
echo gmp_prob_prime("11") . "\n";
?>
위의 예는 다음을 출력합니다.
0 1 2