Encontrar n primos dentro de una matriz


SUBMITTED BY: Rodmansito

DATE: April 30, 2024, 11:51 p.m.

FORMAT: Python

SIZE: 1.0 kB

HITS: 353

  1. import numpy as np
  2. import time
  3. def es_primo(num):
  4. if num < 2:
  5. return False
  6. for i in range(2, int(num**0.5) + 1):
  7. if num % i == 0:
  8. return False
  9. return True
  10. def generar_matriz(m, n):
  11. matriz = np.random.randint(1, 1000, size=(m, n))
  12. return matriz
  13. def encontrar_primos(matriz):
  14. primos = []
  15. for fila in matriz:
  16. for num in fila:
  17. if es_primo(num):
  18. primos.append(num)
  19. return primos
  20. # Definir el tamaño de la matriz
  21. m = 8
  22. n = 5
  23. # Generar la matriz
  24. matriz = generar_matriz(m, n)
  25. # Calcular el tiempo estimado para encontrar los números primos
  26. inicio = time.time()
  27. primos_encontrados = encontrar_primos(matriz)
  28. tiempo_transcurrido = time.time() - inicio
  29. print("Matriz generada:")
  30. print(matriz)
  31. print("\nNumeros primos encontrados:")
  32. print(primos_encontrados)
  33. print("\nTiempo transcurrido para encontrar los numeros primos:",
  34. tiempo_transcurrido, "segundos")

comments powered by Disqus