• Martes 14 de Abril de 2026, 01:28

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - bavarol

Páginas: [1]
1
C/C++ / Re: Eratostenes
« en: Martes 22 de Junio de 2010, 08:43 »
Queria puntualizar que ese ejercicio de primer curso de programacion que hice en mi tiempo no decia nunca el tamanio de la muestra, esto es, acababa en un 0 o en un fin de linea, asi pues, las limitaciones que os haceis vosotros mismos en el tamanio no vienen al caso
[Me ahorrare declaraciones y todo eso, de acuerdo?]
 
Código: C++
  1. cout << "Introduzca el tope de la criba: ";
  2. cin >> tope;
  3.  
  4. /* Inicializacion */
  5. criba = new bool[tope + 1];
  6.  
  7. criba[0] = false;
  8.  
  9. for(int i = 1; i <= tope; ++i) criba[i] = true;
  10.  
  11.  /* ____ La criba propiamente dicha */
  12. for(int i = 2; i*i <= tope; ++i)
  13.       if(criba[i])
  14.     for(int j = 2; i*j <= tope; ++j)
  15.         criba[i*j] = false;
  16.  
  17. /* _______ Mostrar o Almacenar */
  18.  
  19. for(int i = 2; i <= tope; ++i)
  20.      /* Esto muestra, si quereis almacenar los primos en vez de sacarlos por pantalla almacenadlos convenientemente como ya sabeis  */ 
  21.     if(criba[i]) cout << i << ' ';
  22.  
  23. cout << endl;
  24.  
  25. ...
  26.  
  27.  
  28.  
  29.  

Páginas: [1]