Tabla de contenido
isprime
ithprime
nextprime
powmod
prevprime
euler
Uso de funciones matemáticas
Prueba de primalidad de enteros. Devuelve 1 si el entero
a es un número primo; de lo contrario, devuelve 0.
isprime(a)
Ejemplo:
isprime(1999) devuelve 1.
N-ésimo primo. Para el entero n, devuelve el n-ésimo
número primo menor que 10.000.
ithprime(n)
Ejemplo:
ithprime(5) devuelve 1 1.
Siguiente primo. Devuelve el siguiente número primo al
entero a.
nextprime(a)
Ejemplo:
nextprime(1 1) devuelve 13.
Potencia y módulo. Para los enteros a, n y p, devuelve
n
modp.
a
powmod(a, n, p)
Ejemplo:
powmod(5, 2, 13) devuelve 12.
Primo anterior. Devuelve el número primo anterior al
entero a.
prevprime(a)
Ejemplo:
prevprime(1 1) devuelve 7.
Función phi de Euler (o totiente). Toma un entero positivo
x y devuelve el número de enteros positivos menores o
iguales que x, que son coprimos con x.
euler(x)
Ejemplo:
euler(6) devuelve 2.
171
Tabla de contenido
