Suma de primos

Sergio Asensio
/* Este programa suma los primos que están por debajo de un número n dado */

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

using namespace std;

int primo(int p);

int main()

{int n,i,sum=0,*v,p,cont=0;

do{cout<<“Intoduce un numero entero: “<<endl;
cin>>n;}while(n<0);

v=(int*)malloc(n*sizeof(int));

for(i=1;i<=n;i++)

if(primo(i)==1)
{cont=cont+1; v[cont]=i;sum=sum+v[cont];}

cout<<“La suma de los primos es: “<<sum<<endl;

return 0;}

int primo(int p)

{int j;

if(p==2)return 1;

else if(p%2==0)return 0;

for(j=3;j<=sqrt(p);j=j+2)

if(p%j==0)return 0;

return 1;

}

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

Una respuesta a Suma de primos

  1. Observa la nueva posición de la definición del vector v después de leer n (antes lo habías definido a través de la variable i que está indefinida). De cualquier forma el vector v resulta superflúo.

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