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:

See the gist on github.

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í:

See the gist on github.

Después imprimimos el arreglo para comprobar que realmente funciona:

See the gist on github.

Poniendo todo junto

Entonces todo el código queda así:

See the gist on github.

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.