Código de C/Visual C - Cálculo de los número primos en C++

Filtrado por el tag: IOException

<<>>

Cálculo de los número primos en C++

C/Visual C

(2)

Publicado el 23 de Julio del 2002 por Ismael Cortés V.

24.910 visualizaciones desde el 23 de Julio del 2002

Programa que muestra tantos numeros primos como se le indique al momento de compilacion. Debido a que copia los numeros primos obtenidos en memoria, se puede cambiar facilmente para que se use como una funcion en lugar de ser parte del codigo. No hay mucho que decir, el programa es bastante rapido al correr (hablando relativa mente) pues debido a el metodo de division (usando los numeros primos obtenidos), la mitad de los numeros naturales son descartados rapidamente en la primera pasada. El codigo se podria oprimizar un poco cambiando la sentencia:
"numero++;" (sin comillas) por la sentencia "numero+=2;", pero es poco lo que se puede hacer.

Versión 1
(2)

Publicado el 23 de Julio del 2002

gráfica de visualizaciones de la versión: Versión 1

24.911 visualizaciones desde el 23 de Julio del 2002

//Este programa calcula 66559 numeros primos (el maximo esta limitado por la memoria)

//Version: 2.1

//  Velocidad del Programa

// -----------------------------------------------------------------

// Al ser compilado con Borland C++ 5.5.1 con '-v' como opcion,

//y ser corrido en un AMD Duron a 841Mhz aprox. con Windows ME,

//calcula 10240 numeros en 3 segundos

////////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////

//Este programa es de codigo libre y puede ser usado por

//cualquier persona sin necesidad de permiso de ninguna clase,

//PERO señalando cualquier cambio que se haya hecho en el

//CodigoFuente

//////////////////////////////////////////////////////

//   (Copyleft) 2002- Ismael Cortes V. GDL, Mexico  //

//////////////////////////////////////////////////////

#include <stdio.h>

#define MAX_PRIMOS 66559

void main(void) {

   unsigned long numero=3;

   unsigned long primos[MAX_PRIMOS];

   unsigned long primos_num=1;

   //Primer numero primo: 2

   primos[0]=2;

   while (primos_num < MAX_PRIMOS)

         unsigned long i;        //Indice para la coleccion de numeros primos

         for (i=0;i<primos_num;i++) //"Loop" hasta usar la coleccion completa

            if ( !(numero%primos[i]) ) //Si se hizo una division entera

               break;                 //salimos del "loop"

         if (i == primos_num) //si no se pudo dividir el numero

            primos[primos_num]=numero; //Entonces guardamos el numero en el indice actual

            primos_num++; //incremento del numero de numeros primos

         numero++; //Incrementamos el numero

   //FIN DEL "LOOP"

   //Imprimimos todos los resultados

   for (unsigned long j=0;j<MAX_PRIMOS&&primos[j]!=0;j++)

      printf("%lu ", primos[j]);

Comentarios sobre la versión: Versión 1 (2)

Juan Medina Flores

2 de Agosto del 2002

Excelente código, es bastante seguro y confiable. Sigueindo las reglas del software libre, me tomé la libertad de modificarlo y me quedó lo siguiente. Lo malo es que no poseo un compilador de C++ para probarlo. Estoy aprendiendo C y me gustaría una respuesta o comentario acerca de esto. Saludos:

#include <stdio.h>

#define MAX_PRIMOS 66559

void main(void) {
unsigned long numero = 3;
unsigned long primos[MAX_PRIMOS];
unsigned long primos_num = 1;

//Primer numero primo: 2
primos[0] = 2;

while (primos_num < MAX_PRIMOS) {

unsigned long i = 0; //Indice para la coleccion de numeros primos

while (i < primos_num && (numero%primos[i])) { //"Loop" hasta usar la coleccion completa
i++;
}

if (i == primos_num) { //si no se pudo dividir el numero
printf("%lu ", numero); // Se imprime el resultado
primos[primos_num] = numero; //Entonces guardamos el numero en el indice actual
primos_num++; //incremento del numero de numeros primos
}

numero++; //Incrementamos el numero
}
//FIN DEL "LOOP"

}

Responder

YOPI

13 de Noviembre del 2015

no funciona en code blocks :(

Responder