Array números primos en C

Question

Me piden crear un array que contenga los 20 primeros números. Para inicializar el array, que he intentado un bucle anidado. Para ello, he intentando lo siguiente:

#include <stdio.h>
int main()
{
   int primos[20];
   int i;
   int numero;
   for(i = 0; i <= numero; i++)
   {
     for(j = 2; j < numero; j++)
     {
        i % j =! 0;
     }
   }
}

Con esto, creo que soy capaz de definir un número primo. Con objeto de definirlo, me he basado en la principal propiedad de los primos, esto es, que un número primo p solo es divisible por 1 y por p. Entonces, si en el bucle, siempre se cumple que i % j != 0, sabemos que i es primo. Pero, no sé cómo hacer que recorra todos los números enteros hasta que el array contenga 20 números.

Answer 1

Pero, no sé cómo hacer que recorra todos los números enteros hasta que el array contenga 20 números.

Usa un contador:

int contador = 0;

while (contador != 20)
{
    // … hacer cosas …
    if ( es número primo )
        ++contador;
}

Por otro lado, tu código tiene fallos básicos:

1. ¿Por qué miras los números de uno en uno si sabes que los múltiplos de 2 nunca serán primos? Avanza de dos en dos.
2. No declaras j.
3. La expresión j =! 0 significa "j es no cero" en lugar de "j es diferente de cero".
4. Una vez encuentras un divisor, no tienes que mirar más números, deberías interrumpir el bucle. Puedes saltar a la siguiente iteración del bucle con continue.
5. La función main debería devolver un valor y sus parámetros deberían ser void.
6. Favorece el pre-incremento antes que el post-incremento.
7. Las variables que usas podrían tener un ámbito más pequeño.