El N-ésimo número primo y suma de los N primeros números primos

ALBERTO ANGOSTO SABROSO

/* Diseñar una función que devuelve el n-ésimo número primo, de tal forma que si se llama la función Primo(n) cumpla que Primo(1)=2, Primo(2)=3… Usar esta función para diseñar otra función Suma(N) que realice la suma de los N primeros números primos */

#include <iostream>
#include <math.h>

using namespace std;

int es_primo(int);
int suma(int );

int main(){
int i, numero_primo=0,N;

cout<<“Dime el n-esimo numero primo”<<endl;
cin>>N;

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;
}
}
}

suma(N);

return 0;
}

int es_primo (int i){
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;
}
}

int suma(int N){
int n=2,J, contador=0,SUMA=0;

while (contador<N)
{
for (J=2;J<=n;J++)
if (n%J==0) break;

if (J==n)
{
SUMA+=n;
contador++;
}
n++;
}
cout<<“La suma es: “<<SUMA;
}

Anuncios
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 )

Google+ photo

Estás comentando usando tu cuenta de Google+. 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 )

w

Conectando a %s