N-ésimo número primo

Amaia Lopez de Dicastillo Echeverría

#include <iostream>
#include <cmath>
#define N 1000
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;
break;
}
}
}

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.

Responder

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