PHP gmp_nextprime() 함수 – 주어진 수보다 큰 다음 소수 구하기

PHP의 gmp_nextprime() 함수란?

gmp_nextprime() 함수는 주어진 숫자보다 큰 다음 소수(prime number)를 계산하여 반환하는 GMP 라이브러리 함수입니다. 이 함수를 사용하면 임의의 큰 정수에 대해서도 빠르게 다음 소수를 찾을 수 있으며, 암호화나 해시 관련 작업에서 유용하게 활용됩니다.

문법(Syntax)

gmp_nextprime(val)

매개변수(Parameters)

• val: 다음 소수를 찾을 기준이 되는 GMP 숫자입니다. 일반적으로 gmp_init() 함수로 생성한 GMP 객체를 전달하지만, 정수 값을 직접 넘겨도 자동으로 처리됩니다.

반환 값(Return)

gmp_nextprime() 함수는 매개변수로 전달된 GMP 숫자보다 큰 수 중에서 가장 작은 소수를 반환합니다. 반환되는 값 역시 GMP 숫자(GMP number) 형태이므로, 필요에 따라 gmp_strval() 등을 사용해 문자열로 변환할 수 있습니다.

예제(Example)

다음 예제는 20보다 큰 다음 소수를 구하는 코드입니다:

<?php
   $val = gmp_init(20);
   $a = gmp_nextprime($val);
   echo $a;
?>

출력 결과(Output)

위 코드를 실행하면 20 다음으로 큰 소수가 화면에 출력됩니다:

23

즉, gmp_init(20)으로 생성한 숫자 20보다 큰 가장 작은 소수인 23이 결과로 반환된 것을 확인할 수 있습니다.