• Viernes 15 de Noviembre de 2024, 04:43

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 - eTc

Páginas: [1]
1
C/C++ / Re: Otra Manera De Hallar Numeros Primos
« en: Domingo 4 de Junio de 2006, 15:14 »
A ver si te sirve este..
Código: Text
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. bool esPrimer(int a) {
  7.      int i=1;
  8.      int b=(int)ceil(sqrt(a));    
  9.      do {
  10.          i++;
  11.      } while((a%i!=0)&&(i<=b));
  12. return (i>b);
  13. }
  14.  
  15. int main(int argc, char *argv[]) {
  16. int i,a=1,c=atoi(argv[1]);
  17. cout << 1;
  18. for (i=2;i<=c;i++) {
  19.  if (esPrimer(i)) { a++; cout << "," << i; }
  20. }
  21. cout << "." << endl;
  22. cout << "Numeros primeros encontrados entre 1 y " << c << ": " << a << endl;
  23. return 0;    
  24. }
  25.  
  26.  

Diría que los encuentra todos, entre 1 y un número que le pases por parámetro...
Su uso es ./programa MAX_NUMERO_QUE_QUIERAS_COMPROVAR, por ejemplo ./programa 1000 y te busca primos de 1 a 1000
Un saludo

Páginas: [1]