Array con numeros primos.

[Ja_90]

Buenas Noches es mi primera vez en el foro, espero estar por acá un poco mas y ampliar mis conocimientos y apoyar y colaborar con los demás cuando este en capacidad y conozca de algún tema.  Quiero hacer un arreglo donde se visualicen los números primos del 1 al 100. Hice el siguiente código pero nada me imprime.
Alguna corrección o mejoría es bienvenida. gracias.

Código (cpp) [Seleccionar] Expandir

/* Escribir un programa que almacene en un arreglo los
   números primos comprendidos entre 1 y 100. */

#include <iostream>
#include <stdlib.h>
using namespace std;

int main()
{
   int array_prime[100];
   int z,x,num=1,add=0;

   for(x=0;x<100;x++)  // recorro y lleno el arreglo con los # del 1 al 100
   {
       array_prime[x]=num++;
   }
     for(x=0;x<100;x++) //Recorro el arreglo
     {
       for(z=1;z<=x;z++) // for para probar cada numero del arreglo es primo
       {
         if(x%z==0)add++;  // si el residuo es 0, contador add cuenta.
       }
       if(add==2)  // si el contador es igual a 2, el #del arreglo es primo.
       {
          cout<<array_prime[x]; //asigno el #primo al array. imprimo
       }
     }
    cin.get();cin.get();
    return 0;
}


[eferion]

Bienvenido al foro.

Te pongo las cosillas que he ido viendo al revisar tu código.

1. Estás usando cabeceras de C y de C++

Código (cpp) [Seleccionar] Expandir


#include <iostream>
#include <stdlib.h>

La cabecera 'iostream' es propia de C++, sin embargo 'stdlib.h' es de C. Salvo que no haya alternativas es mejor no mezclar. Esto no es un error en sí, es una recomendación.

Además, no veo motivos para tener el include de 'stdlib.h', ya que no estás accediendo a ninguna función declarada en dicha librería. Tener includes innecesarios incrementa el tiempo de compilación, aunque en este ejemplo no se note.

2. Tener conceptos claros

Código (cpp) [Seleccionar] Expandir


for(x=0;x<100;x++)  // recorro y lleno el arreglo con los # del 1 al 100
  {
      array_prime[x]=num++;
  }

Sobre las líneas de arriba te puedo decir dos cosas:

* 'num' es una variable que te puedes ahorrar. De hecho 'num=x+1' durante todo el ciclo.
* 'array_prime' también te la puedes ahorrar. Si te das cuenta, en la línea 25 ocurre que 'array_prime[ x ]==x+1', luego puedes hacer la sustitución y ahorrarte tanto el arreglo como el bucle que tienes destacado en este apartado.

3. Tienes que aprender a depurar el código.

Código (cpp) [Seleccionar] Expandir


for(x=0;x<100;x++) //Recorro el arreglo
    {
      for(z=1;z<=x;z++) // for para probar cada numero del arreglo es primo
      {
        if(x%z==0)add++;  // si el residuo es 0, contador add cuenta.
      }
      if(add==2)  // si el contador es igual a 2, el #del arreglo es primo.
      {
         cout<<array_prime[x]; //asigno el #primo al array. imprimo
      }
    }

El error en sí se encuentra en estas líneas... para cada número usas 'add' para contar sus divisores... pero no reinicias el valor de 'add' en ningún momento. Luego su valor no hará sino crecer de forma constante:

* x = 0 -> add = 0
* x = 1 - divisores: 1 -> add = 0 + 1 = 1
* x = 2 - divisores: 1, 2 -> add = 1 + 2 = 3
* x = 3 - divisores: 1, 3 -> add = 3 + 2 = 5
* x = 4 - divisores: 1, 2, 4 -> add = 5 + 3 = 8
* x = 5 - divisores: 1, 5 -> add = 8 + 2 = 10
...

Además, fíjate que no estás comparando los mismos números:

Código (cpp) [Seleccionar] Expandir


for(x=0;x<100;x++)
    {
      for(z=1;z<=x;z++)
      {
        if(x%z==0)add++;  // AQUI estas mirando si 'x' es primo
      }
      if(add==2)
      {
         cout<<array_prime[x]; // si 'x' es primo, imprimes 'array_prime[x]', que es 'x+1'
      }
    }

Son errores tontos, pero sabiendo usar un depurador los encuentras con cierta facilidad.

A continuación te pongo tu código con algún retoque. He intentado mantener el código original. Como ves te estabas complicando en exceso.

Código (cpp) [Seleccionar] Expandir


/* Escribir un programa que almacene en un arreglo los
  números primos comprendidos entre 1 y 100. */

#include <iostream>
using namespace std;

int main()
{
  for( int x=2; x<100; x++ ) //Recorro el arreglo
  {
    int add = 0;

    for( int z=1; z<=x; z++ ) // for para probar cada numero del arreglo es primo
    {
      if(x%z==0)add++;  // si el residuo es 0, contador add cuenta.
    }

    if(add==2)  // si el contador es igual a 2, el #del arreglo es primo.
    {
       cout << x << " "; //asigno el #primo al array. imprimo
    }
  }
   cin.get();cin.get();
   return 0;
}

Aún así has de saber que tu código está trabajando más de lo necesario para encontrar primos. En el mismo momento en el que encuentras un divisor, el número ya no es primo, por lo que no hace falta que sigas comprobando más combinaciones; además, para saber si un número es primo no hace falta comprobar todo el rango [2, x-1], con comprobar el rango [2, x/2] te sobra. Este rango se podría reducir aún más, pero habría que hacer algún cambio más en el código.

Después de estas pequeñas optimizaciones el código podría lucir tal que:

Código (cpp) [Seleccionar] Expandir


/* Escribir un programa que almacene en un arreglo los
   números primos comprendidos entre 1 y 100. */

#include <iostream>
using namespace std;

int main()
{
   for( int x=2; x<100; x++ ) //Recorro el arreglo
   {
     bool primo = true;

     int max = x/2;
     for( int z=2; z<=max; z++ )
     {
       if(x%z==0) // Si es divisor, no es primo.
       {
         primo = false;
         break;
       }
     }

     if(primo) // Si es primo, lo saco por pantalla.
     {
        cout << x << " ";
     }
   }
    cin.get();cin.get();
    return 0;
}

[Ja_90]

Muchas gracias, ya estuve mirando e hice lo que me dijiste del depurador, vi el error al instante. tendré en cuenta todas las recomendaciones, y gracias nuevamente.