Un número primo es un número natural mayor que 1 cuyos únicos factores son 1 y el número mismo. 2 es el único número primo par. Podemos representar cualquier número primo con ‘6n+1’ o ‘6n-1’ (excepto 2 y 3) donde n es un número natural.
primePy es esa biblioteca de Python que se utiliza para calcular operaciones relacionadas con números primos. Realizará todas las funciones en menos tiempo con la ayuda de las funciones de este módulo primePy.
Instalación de la biblioteca
Este módulo no viene integrado con Python. Necesitas instalarlo externamente. Para instalar este módulo, escriba el siguiente comando en la terminal.
pip install primePy
Funciones de primePy
1. primes.check(n) : Devolverá True si ‘n’ es un número primo; de lo contrario, devolverá False.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes print(primes.check(105)) print(primes.check(71))
Producción:
False True
2. primes.factor(n) : Devolverá el factor primo más bajo de ‘n’.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.factor(15) print(a) a = primes.factor(75689456252) print(a)
Producción:
3 2
3. primes.factors(n) : Devolverá todos los factores primos de ‘n’ con repetición de factores si existen.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.factors(774177) print(a) a = primes.factors(15) print(a)
Producción:
[3, 151, 1709] [3, 5]
4. primes.first(n) : Devolverá los primeros ‘n’ números primos.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.first(5) print(a) a = primes.first(10) print(a)
Producción:
[2, 3, 5, 7, 11] [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
5. primes.upto(n) : Devolverá todos los números primos menores o iguales a ‘n’.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.upto(17) print(a) a = primes.upto(100) print(a)
Producción:
[2, 3, 5, 7, 11, 13, 17]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
6. primos.entre(m, n) : Devolverá todos los números primos entre m y n.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.between(4, 15) print(a) a = primes.between(25, 75) print(a)
Producción:
[5, 7, 11, 13] [29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73]
7. primes.phi(n) : Devolverá el número de enteros menores que ‘n’ que no tienen factor común con n.
Ejemplo:
Python3
# Importing primes function # From primePy Library from primePy import primes a = primes.phi(5) print(a) a = primes.phi(10) print(a)
Producción:
4 4
Publicación traducida automáticamente
Artículo escrito por vasu_gupta y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA