SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Ne0ne en Sábado 10 de Diciembre de 2005, 23:40

Título: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Sábado 10 de Diciembre de 2005, 23:40
Pues necesito hacer un programa ke escriba en pantalla los n primeros numeros primos.... osea yo ke introduzco un numero y me sake los n primeros numeros primos... lo necesito en c++, lo he intentado de muxisimas maneras pero nada.... estoi desesperado ya..

Gracias por vuestra ayuda
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: pitukilloloco en Sábado 10 de Diciembre de 2005, 23:48
¿puedes poner el código donde intentaste resolverlo?
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Sábado 10 de Diciembre de 2005, 23:51
eske nunca he conseguido hacerlo..... porque lo ke siempre me ha faltado es saber si el numero es primo o no...... lo demas se hacerlo... lo ke no se es comprobar si un numero asignado a una variable es primo o no... el programa ke uso es el dev-c++, a ver si me podeis ayudar porfavor!
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: pitukilloloco en Domingo 11 de Diciembre de 2005, 00:47
Me parece que tendrías que consultar algún libro de matemáticas que trate sobre la teoría de números o algún libro donde vengan algoritmos matemáticos para generar los números primos.
   Empleando un método de "fuerza bruta" y algo limitado, aquí te muestro un ejemplo para generar a lo más 1000 números primos. Revísalo y si tienes alguna duda de como se generan me mandas un mensaje para explicártelo
Código: Text
  1. borrado por juank
  2.  
  3.  
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: JuanK en Domingo 11 de Diciembre de 2005, 09:57
no deberias ayudarle, nisiquiera ha hecho el intento. :angry:
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Domingo 11 de Diciembre de 2005, 12:22
si ke lo he hecho..........segun me han estado ayudando llegue a hacer esto... pero estaba mal....

Código: Text
  1.  
  2.     int total_primos, numero, divisores, j, num;
  3.     cin >> num;
  4.     total_primos = 0;
  5.     numero = 1;
  6.    
  7.     while (total_primos<num)
  8.     {
  9.           divisores = 0;
  10.           for (j=2; j<numero; j ++)
  11.           {
  12.               if ((numero%j) == 0)
  13.               {
  14.               divisores ++;
  15.               }
  16.           }
  17.           if (divisores == 0)
  18.           {
  19.                         total_primos ++;
  20.                         cout << "el numero primo es " << total_primos << numero << endl;
  21.           }
  22.           numero ++;
  23.     }
  24.  
  25.  

a ver si crees ke yo no intento hacer las cosas....y pido ke me hagan los ejercicios......ya ke asi no aprenderia... si pido ayuda es porque he estado toda la tarde de ayer intentandolo y sin dar con lo ke es........
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Domingo 11 de Diciembre de 2005, 14:05
he conseguido hacer si un numero introducido por teclado es primo o no..... de una manera sencilla.....no muy compleja, pero ahora me falta hacer ke escriba los n primeros primos... aki dejo lo ke he hecho para ver si es primo o no.

Código: Text
  1.  
  2.     int aux, num, x;
  3.     cin >> num;
  4.     aux = 0;
  5.     for (x=1; x<=num; x ++)
  6.     {
  7.         if (num%x==0)
  8.         {
  9.                      aux ++;
  10.         }
  11.     }
  12.     if (aux>2)
  13.     {
  14.      cout << "no es primo" << endl;
  15.     }
  16.     else cout << "es primo" << endl;
  17.  
  18.  

a ver si me podeis ayudar con lo otro....
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Domingo 11 de Diciembre de 2005, 15:15
lo ke he pensado es poner un while........ para contar el numero de veces ke tiene ke hacer la operacion... osea para ke salgan los n numeros escritos... y luego poner un for ke lo ke haga es solo ir amentando los numeros para ir probando..... pero esk elo hago y no tira... mira aki os lo pongo a ver si alguno me ayuda.

Código: Text
  1.  
  2.     int aux, num, x, i, j;
  3.     cin >> num;
  4.     i = 0;
  5.     while (i<num)
  6.     {
  7.           for (j=1; j ++;)
  8.           {
  9.     aux = 0;
  10.     for (x=1; x<=j; x ++)
  11.     {
  12.         if (j%x==0)
  13.         {
  14.            aux ++;
  15.         }
  16.     }
  17.     if (aux<=2)
  18.     {
  19.         cout << j << endl;
  20.         i ++;  
  21.     }
  22.     break;
  23.     }
  24.     }
  25.  
  26.  
el break lo he puesto porque sino.. seguiria poniendo numeros.... .. pero esto lo ke hace es solo.. ponerme un 2... las veces ke he puesto... creo ke es porque el for (j=1 ; j ++; ) solo me lo hace 1 vez..... a ver si alguno me puede ayudar..
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: Ne0ne en Domingo 11 de Diciembre de 2005, 16:42
ya lo he hecho..... al final... porp si alguno le interesa aki lo dejo...

Código: Text
  1.  
  2.   int aux, num, x, i, j;
  3.     cin >> num;
  4.     i = 0;
  5.     j = 2;
  6.     while (i<num)
  7.     {
  8.     aux = 0;
  9.     for (x=1; x<=j; x ++)
  10.     {
  11.         if (j%x==0)
  12.         {
  13.            aux ++;
  14.         }
  15.     }
  16.     if (aux<=2)
  17.     {
  18.         cout << j << endl;
  19.         i ++;  
  20.     }
  21.      j ++;
  22.     }
  23.  
  24.  

Bueno ahi lo dejo.. gracias de todas formas
Título: Re: Cosilla De Novato... Ayuda Plis!!!!
Publicado por: JuanK en Domingo 11 de Diciembre de 2005, 16:51
listo es ya es algo muy diferente.  :lol: