Resultados 1 al 9 de 9

programa para obtener numeros primos

Vista híbrida

Mensaje anterior Mensaje anterior   Próximo mensaje Próximo mensaje
  1. #1 programa para obtener numeros primos 
    Moderador HH
    Fecha de ingreso
    Feb 2002
    Ubicación
    México
    Mensajes
    1.156
    Descargas
    4
    Uploads
    0
    Aqui dejo el codigo fuente de un programa que hice para sacar los numeros primos hasta el numero que el usuario quiera.
    Saludos
    /*Definición de número primo: un número es primo cuando es entero positivo,
    distinto de 0 y 1 y que únicamente se puede dividir por sí mismo y por 1
    para dar una solución exacta (por tanto, para todos los otros números por
    los que intentemos dividir el número primo no dará solución exacta)
    ************************************************** *********
    * programa que obtiene los numeros primos de 1 hasta un limite *
    ************************************************** *********/
    #include <stdio.h>
    #include <conio.h>

    void comprobar(int a)
    {
    int b;
    float residuo;
    for (b=2;b<a;b++)
    {
    residuo = a%b;
    if (residuo==0) //Cuando el residuo es cero, el numero es primo
    return; //Si el numero es primo regresa a la funcion principal
    }
    printf("\n%d es numero primo",a);
    return;
    }

    int main()
    {
    int a, limite;
    printf("Escribe el limite:");
    scanf("%d",&limite);
    printf("Numeros primos:");
    for (a=1;a<=limite;a++)
    comprobar(a);
    getch();
    return 0;
    }

    //Funciona correctamente en Borland c++ 5.01
    Mientras el mundo permanezca no acabarán la fama y la gloria de México-Tenochtitlan
    Citar  
     

  2. #2  
    Administrador Foros HH
    Fecha de ingreso
    Mar 2002
    Mensajes
    3.067
    Descargas
    5
    Uploads
    0
    Nunca sabes donde tendrás que aplicar este tipo de código, pero seguro que alguna lo tienes que hacer
    Citar  
     

  3. #3  
    Moderador HH
    Fecha de ingreso
    Sep 2002
    Ubicación
    127.0.0.1
    Mensajes
    1.817
    Descargas
    3
    Uploads
    0
    voy a postear todos los programas que hago en clase de programaciónq son todos de ese estilo, hoy hemos hecho uno que validaba si una fecha introducida era correcta teniendo en cuenta los bisiestos y todo
    luego el de calcular factoriales....
    Quien no sabe lo que busca no entiende lo que encuentra.
    Citar  
     

  4. #4 CONOCIDO 
    Iniciado
    Fecha de ingreso
    Nov 2002
    Mensajes
    6
    Descargas
    0
    Uploads
    0
    ESTE PROGRAMA LO HE VISTO COMO EJEMPLO EN VARIOS LIBROS AQUI EN PERU, SI QUIEREN LES PASO CIEN PARECIDOS

    LA COSA ES HACER ALGO UTILIZABLE EN LAS EMPRESAS, NO SE

    POR EJEMPLO EN RECEPCION DE LAS EMPRESAS EL ORDENADOR AL IDENTIFICAR EL NUMERO PUDE BUSCARLO EN VARIAS PAGIANAS DE DIFERNTES PAISES, DECIR EL NOMBRE DEL QUE REALIZA LA LLAMADA,REGISTRARLO, NO SE
    QUIZA PUEDE EL PROGRAMA SER MUY AMIGABLE Y ASI PUEDE SALIR UN PROGRAMA CONOCIDO EN ESTE FORO
    Citar  
     

  5. #5 Hola Eugenio! 
    Avanzado
    Fecha de ingreso
    Mar 2002
    Mensajes
    357
    Descargas
    0
    Uploads
    0
    Por favor; escribe sin mayúsculas.


    "la cosa es hacer algo utilizable en las empresas"

    ¿para?

    "Por ejemplo en recepción de las empresas el ordenador al identicar el numero pude buscarlo en varias pagianas diferntes paises, decir el nombre del que realiza la llamada,registrarlo, no se"

    Pues... sinceramente no entiendo lo q quieres decir, por favor se mas claro.

    Por otra parte... cuanto + se postée mejor, aunque aparentemente los programas en cuestión no tengan utilidad, siempre valdrán de algo ( sobre todo a los q somos + novatos) y molestar supongo q no le molesta a nadie.

    Un saludo a tod@s
    Citar  
     

  6. #6 Para los que creen que los numeros primos son "inútiles" 
    Moderador HH
    Fecha de ingreso
    Feb 2002
    Ubicación
    México
    Mensajes
    1.156
    Descargas
    4
    Uploads
    0
    PGP (encriptación)
    Los números primos tienen aplicaciones en otros ámbitos, como en el espionaje o en el estudio de la evolución de los insectos

    La teoría de los números primeros es una de las pocas áreas de la matemática pura que ha encontrado aplicación directa en el mundo real, concretamente en la criptografía. La criptografía estudia los métodos para cifrar mensajes secretos de manera que solo puedan ser descifrados por el receptor, y por nadie más que los pueda interceptar. El proceso de cifraje requiere el uso de una clave secreta; lo más corriente es que para descifrar el mensaje, al receptor solo le hace falta aplicar la clave al revés. Con este procedimiento, la clave de cifraje y descifraje es el elemento más débil de la cadena de seguridad. En primer lugar, el emisor y el receptor han de ponerse de acuerdo sobre los detalles de la clave y la transmisión de esta información es un proceso arriesgado. Si un tercero, un enemigo, puede interceptar la clave mientras se está intercambiando, podrá traducir todo aquello que se comunique desde entonces. En segundo lugar se han de cambiar las claves de vez en cuando para preservar la seguridad de las transmisiones y cada vez que esto ocurre hay un nuevo riesgo de que la clave sea interceptada.

    El problema de la clave gira en torno al hecho de que aplicarla en un sentido cifrará el mensaje y aplicarla en el sentido contrario lo descifrará; es decir, que descifrar un mensaje es casi tan fácil como cifrarlo. A pesar de ello, la experiencia nos dice que hay muchas situaciones cotidianas en que descifrar es mucho más difícil que cifrar.

    Durante la década de los setenta, Whitfield Diffie y Martin Hellman se propusieron encontrar un proceso matemático que fuese fácil de llevar a término en una dirección, pero muy difícil de realizar en la dirección opuesta. Un proceso como este formaría la clave perfecta para los mensajes cifrados. Por ejemplo, yo podría tener la clave dividida en dos partes y publicar la parte correspondiente al cifraje. Cualquiera podría enviarme mensajes cifrados, pero solo yo conocería la parte descifradora de la clave.
    En 1977 Ronald Rivest, Adi Shamir y Leonard Adleman, un equipo de matemáticos y científicos informáticos del Massachusetts Institute of Technology, se dieron cuenta que los números primos eran la base ideal para un proceso de cifraje fácil y descifraje difícil.

    Cuando quisiera tener mi propia clave, tendría que tomar dos números primos muy grandes, de hasta 80 dígitos cada uno, y los multiplicaría para encontrar un número no primo más grande. Para cifrar el mensaje solo haría falta conocer el número grande no primo; para descifrarlo haría falta conocer los dos números primos originarios que fueron multiplicados, conocidos como factores primos. Ahora puedo publicar el número grande no primo (parte cifradora de la clave) y guardarme los dos factores primos (parte descifradora). Lo que cuenta es que aunque todo el mundo pueda conocer el número grande no primo, la dificultad de obtener los números primos sería inmensa.

    Ponemos el ejemplo del 589 (que yo podría hacer público como la parte cifradora de la clave), a un ordenador personal le haría falta menos de un segundo para encontrar que los dos números primos son el 31 y el 19 (31 x 19=589), pero nos referimos a un número de más de 100 cifras; varios años de trabajo para los ordenadores más potentes del mundo, por tanto, para hacer perder el rastro a los espías, sería suficiente con cambiar la clave una vez al año.

    Bibliografía: página 126 de "El enigma de Fermat"
    Mientras el mundo permanezca no acabarán la fama y la gloria de México-Tenochtitlan
    Citar  
     

  7. #7  
    Administrador Foros HH
    Fecha de ingreso
    Nov 2001
    Ubicación
    Spain
    Mensajes
    2.235
    Descargas
    0
    Uploads
    0
    Solo tengo tiempo de leer los dos primeros paragrafos, pero ya me parece interesante xD
    Todos desean saber, pero pocos pagar el trabajo que vale.

    [[NORMAS DEL FORO]]
    Citar  
     

  8. #8  
    Moderador HH
    Fecha de ingreso
    Apr 2002
    Ubicación
    En el Kernel
    Mensajes
    674
    Descargas
    0
    Uploads
    0
    Pues la verdad que interesante si que lo es :O
    Mmmm creo que me voy a comprar ese libre

    XDD
    #ﺄתּ©ﺈﻥdз <rﻩﻩt.ﮔ>
    Citar  
     

  9. #9  
    Avanzado
    Fecha de ingreso
    Mar 2002
    Ubicación
    México ©
    Mensajes
    863
    Descargas
    0
    Uploads
    0
    La aplicación ke en lo personal me gusta + de los números primos es la grandiosa Criptografía ¿uds. ké opinais?
    Gracias #primos
    -Saludos- Estamos en contack
    "La indiferencia hace sabios y la envidia ignorantes"
    Den Diderot
    Atte: .Jok3R.
    Citar  
     

Temas similares

  1. Ayuda para obtener contraseña
    Por somadarkcruz en el foro APLICACIONES
    Respuestas: 1
    Último mensaje: 03-02-2016, 20:44
  2. Respuestas: 1
    Último mensaje: 14-08-2008, 22:50
  3. Numeros primos
    Por alcaide en el foro GENERAL
    Respuestas: 4
    Último mensaje: 08-03-2003, 15:43
  4. Generar numeros de tarjetas de recarga para unifon
    Por francomr en el foro TELEFONÍA MOVIL
    Respuestas: 0
    Último mensaje: 09-01-2003, 02:10
  5. Respuestas: 2
    Último mensaje: 18-12-2001, 16:36

Marcadores

Marcadores