Porcentaje de primos

Aguayo Bueno, Belén

//Programa que calcula el porcentaje de los números primos comprendidos entre  1 y N

#include <iostream>
#include <math.h>
#define N 100000

using namespace std;
int es_primo(int n);

int main(){
int Np=0,n;

for (n=2; n<=N; n++)
{
if (es_primo(n)==1){Np++;}
}

cout<<“Porcentaje de primos: “<< (Np*100.0)/N <<“%”<< endl;
return 0;
}

int es_primo(int n)
{
int i;
for (i=2;i<=sqrt(n);i++)
{if(n%i==0) return 0; }
return 1;
}

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 )

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