gmp_nextprime

(PHP 5 >= 5.2.0, PHP 7)

gmp_nextprimeEncuentra el siguiente número primo

Descripción

GMP gmp_nextprime ( int $a )

Encuentra el siguiente número primo

Parámetros

a

resource de número de GMP en PHP 5.5 y anterior, o un objeto de GMP en PHP 5.6 y posterior, o un string numérico siempre que sea posible convertirlo a un número.

Valores devueltos

Devuelve el siguiente número primo o mayor a, como un número GMP.

Ejemplos

Ejemplo #1 Ejemplo de gmp_nextprime()

<?php
$prime1 
gmp_nextprime(10); // el siguiente número primo o superior que 10
$prime2 gmp_nextprime(-1000); // el siguiente número primo o superior que -1000

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

El resultado del ejemplo sería:

11
-997

Notas

Nota:

Ésta función usa un algoritmo probabilístico para identificar el número primo y posibilita la obtención de un número compuesto que sea extremadamente pequeño.

add a note add a note

User Contributed Notes 3 notes

up
1
IceMetalPunk at gmail dot com
10 months 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
Anonymous
1 year ago
It seems gmp_nextprime on negative numbers always returns 2.
up
0
Tommy Lynge Jrgensen
1 year 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.
To Top