Estoy practicando un ejercicio para encontrar los números primos de la forma mas óptima posible.
La forma mas óptima que he conseguido hasta el momento es la siguiente:
#No se nada de funciones ni arrays
i = 1
parar_bucle = False
num = int(input("Dame un numero >> "))
while parar_bucle == False:
if num % i == 0: #Si el resto del numero dado entre el indice da 0...
if i != 1: #...El indice es diferente a 1...
if i != num: #...Y también es diferente al numero dado (ej.: 7 != 7)
parar_bucle = True #que pare el bucle e imprima el numero no es primo
print("El numero no es primo")
else: #Si no
parar_bucle = True #que pare el bucle y escriba el numero es primo
print("El numero es primo")
i += 1 #indice suma 1
He probado con bucle for
pero me he dado cuenta de que recorría todos los divisores, con while
no los recorre todos y es mas óptimo pero creo que todavía esta practica se puede hacer mas óptima.
¿Existe una forma más óptima de realizar este bucle while
?
¿Cómo puedo comprobar el tiempo que tarde en ejecutarse un programa?