gmp_nextprime

(PHP 5 >= 5.2.0, PHP 7, PHP 8)

gmp_nextprimeBusca o próximo número primo

Descrição

gmp_nextprime ( int $a ) : resource

Busca o próximo número primo

Parâmetros

a

Ele pode ser qualquer número GMP resource, ou uma string numérica que é possível convertê-la para um número.

Valor Retornado

Retorna o próximo número primo maior que a, como um número GMP.

Exemplos

Exemplo #1 Exemplo da gmp_nextprime()

<?php
$prime1 
gmp_nextprime(10); // next prime number greater than 10
$prime2 gmp_nextprime(-1000); // next prime number greater than -1000

echo gmp_strval($prime1) . "\n";
echo 
gmp_strval($prime2) . "\n";
?>

O exemplo acima irá imprimir:

11
-997

Notas

Nota:

Esta função usa um algoritmo probabilístico para identificar primos e chances ter um número composto é extremamente pequena.

add a note add a note

User Contributed Notes 3 notes

up
3
IceMetalPunk at gmail dot com
7 years ago
Negative numbers N always have at least four factors: N*1=N and abs(N)*-1=N. Therefore, even if "natural number" weren't in the definition of a prime (which it is), no negative number would ever qualify. Therefore, the next-largest prime number to any negative number is always 2.
up
1
Tommy Lynge Jrgensen
7 years ago
Prime numbers are positive, non-zero numbers that have exactly two factors. No more, no less. So testing negative numbers doesn't really make any sense.
up
0
Anonymous
8 years ago
It seems gmp_nextprime on negative numbers always returns 2.
To Top