0

estoy haciendo una funcion para comprobar si in numero es primo y me gustaria saber como pasar esta funcion a una funcion lambda

def check_prime_no(num):
if num > 1:
   for i in range(2, num):
       if (num % i) == 0:
           return False
   else:
       return True

Muchas gracias

1 respuesta 1

2

Los lambda están limitados a un simple expresión. Lo que haremos será usar comprensión de listas para generar una con el resto del valor contra cada potencial divisor.

Si todos son distintos de cero (True), entonces es primo. Esto lo chequeamos con la función all, que recibe un iterable y devuelve True si todos los elementos son True(distintos de cero en este caso).

lam = lambda num : all([ num % i for i in range(2, num)])

Demo

lam = lambda num : all([ num % i for i in range(2, num)])

for i in range(2, 20):
    primo = lam(i)
    if primo:
        print(i)

produce:

2
3
5
7
11
13
17
19

Process finished with exit code 0
3
  • 2
    Optimización simple, haz el range() solo hasta num//2. Optimización mejor (aunque menos obvia), hazlo hasta int(num ** .5)
    – abulafia
    Commented el 25 dic. 2021 a las 22:39
  • Optimización extra, usa comprensión de generador, no comprensión de listas. Es decir, all(num % i for i in range(2, num)) sin los corchetes. De esa manera se ahorra memoria y velocidad.
    – Dante S.
    Commented el 25 dic. 2021 a las 22:58
  • Seria posible realizar la funcion comprobar_primo con el operador reduce() ?
    – Arturo
    Commented el 25 dic. 2021 a las 23:00

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.