En este post aprenderás cómo rellenar una matriz (y si fuera un array o arreglo también sería posible) de números primos; es decir, llenar toda la matriz con números pero siempre y cuando sean primos.
Lo haremos en lenguaje C++ aunque debería funcionar de igual modo en otro lenguaje. Simplemente vamos a usar una función que dice si un número es primo y luego usarla para rellenar el arreglo de dos dimensiones.
Función de número primo
Esta función (ya expuesta anteriormente en mi blog) recibe un número y devuelve un booleano indicando si el número es primo:
Rellenando matriz
Ahora vamos a rellenar la matriz. Primero declaramos un contador que nos servirá para ir llenando la matriz de números primos, pues no todos lo son.
Así que cada que recorramos la matriz haremos un ciclo while
infinito que se romperá solo si se encuentra un número primo (vamos a probar con el contador).
De este modo no vamos a repetir números y nos vamos a asegurar de que todos sean primos.
El código queda así:
Después imprimimos el arreglo para comprobar que realmente funciona:
Poniendo todo junto
Entonces todo el código queda así:
Al ejecutarlo, la salida es correcta. Se puede observar que cada elemento de la matriz tiene un número primo distinto, es decir, tenemos a los primeros 25 números primos:
Si quieres puedes probar el ejemplo en línea.