N-ésimo número primo

Manuel García

/* Este programa te dice el N-ésimo número primo, dado antes de ejecutar el programa.  */

#include<iostream>
#include<math.h>
#define N 75000
using namespace std;

int es_primo(int);

int main()

{
     unsigned int i, numero_primo=0;

    for (i=2;i>0;i++)
    {
        if (es_primo(i)==1)
        {numero_primo++;
         if (numero_primo==N)
         {cout << “El enesimo primo ” << N << ” es ” << i << endl;
         return 0;
         }
        }
    }
}

    int es_primo(int i)
    {
      unsigned int j;
      double x;

      if (i%2 == 0) {
         if (i==2)
         return 1;
         else
         return 0;
         }
      else {
         x=sqrt(i);
         j=3;
         while ((j<=x) && (i%j!=0))
         { j=j+2;
         }
         if (j>x)
         return 1;
         else
         return 0;
         }
      }

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Una respuesta a N-ésimo número primo

  1. Está bien..
    nota: el prototipo de la función que usas
    mejor si lo pones fuera del main().

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s