Resultados 1 al 5 de 5

Numeros primos

  1. #1 Numeros primos 
    Medio
    Fecha de ingreso
    Oct 2002
    Ubicación
    Asturias
    Mensajes
    62
    Descargas
    0
    Uploads
    0
    Hola,
    Alguien podria proporcionarme un algoritmo potente de generacion de numeros primos???. Preferiria, si fuese en Delphi o en C++.
    Gracias
    Solo hay 10 tipos de personas: los que entienden binario y los que no...
    Citar  
     

  2. #2  
    Moderador HH
    Fecha de ingreso
    Sep 2002
    Ubicación
    127.0.0.1
    Mensajes
    1.817
    Descargas
    3
    Uploads
    0
    Quien no sabe lo que busca no entiende lo que encuentra.
    Citar  
     

  3. #3  
    Iniciado
    Fecha de ingreso
    Aug 2002
    Mensajes
    17
    Descargas
    0
    Uploads
    0
    Pues este algoritmo lo desarrolle hace ya tiempo, no se si sirva, o si es seguro esta en c++:

    ---
    #include <iostream.h>
    main()
    {
    int x, y;
    for(x=1;x<=1000;x++)
    {
    if(x==2||x==3||x==5||x==7) cout<<x;
    else {
    if((x%2)==0) continue;
    if((x%3)==0) continue;
    if((x%5)==0) continue;
    if((x%7)==0) continue;
    }
    cout<<x;
    }}
    ---
    Sobra decir que el 1000 de la linea 5 lo cambias por el numero que quiera.

    No me consta que sea seguro, si tiene algu problema notifiquemelo, que yo lo utilizo en algunos de mis porgramas y hasta ahora he tenido razon.
    Citar  
     

  4. #4  
    Iniciado
    Fecha de ingreso
    Jan 2003
    Ubicación
    Valencia
    Mensajes
    48
    Descargas
    1
    Uploads
    0
    Ese algoritmo tiene un fallo y es el de pensar que utilizando solo el 2,3,5 y 7 en la division te saldran los primos correctos. Ya que como por ejemplo reconoceria el 121 como primo y no lo es ya que sale de multipliacar 11*11 o el 169 que sale de 13*13.
    Citar  
     

  5. #5 Algoritmo 
    Medio
    Fecha de ingreso
    Feb 2003
    Ubicación
    Salamanka
    Mensajes
    132
    Descargas
    0
    Uploads
    0
    Es bastante rápido, se podrían dar menos vueltas si pusieras que i fuera menor que n^1/2 , habría q usar la math.h. Aquí te lo dejo:


    /* PRIMITOS by krego */

    #include <stdio.h>
    #include <conio.h>

    void main()
    {

    int n;
    int i;
    char op;

    do
    {

    printf ("\nDame un numero: ");
    scanf ("%i",&n);
    i=2;
    while (n%i != 0 && i<n)
    i++;

    if (n==i)
    {
    textcolor (3);
    printf ("\n\nEs primo");
    }
    else
    printf ("\n\nNo es primo");


    printf ("\n\nMas?");
    fflush (stdin);
    scanf ("%c",&op);
    clrscr ();
    }while (op == 's');

    printf ("Pulsa tecla para acabar...");
    fflush (stdin);
    getchar ();
    }


    -------------------
    Compila y funciona perfectamente con Borland C++ 5.01.
    Citar  
     

Temas similares

  1. No mas numeros 900
    Por clarinetista en el foro CIBERACTIVISMO
    Respuestas: 0
    Último mensaje: 24-10-2008, 15:08
  2. Numeros
    Por celsopa en el foro TV CABLE
    Respuestas: 0
    Último mensaje: 29-07-2008, 19:26
  3. No mas numeros 900 !
    Por LUK en el foro TELEFONIA
    Respuestas: 2
    Último mensaje: 09-05-2007, 21:03
  4. Web Con Números De Teléfono
    Por maria en el foro TELEFONÍA MOVIL
    Respuestas: 2
    Último mensaje: 18-12-2003, 04:12
  5. programa para obtener numeros primos
    Por Giskard en el foro GENERAL
    Respuestas: 8
    Último mensaje: 09-03-2003, 05:46

Marcadores

Marcadores