N-ésimo primo y primos menores que N

Saul Juan Perez
/* Se introduce un entero y dice el número primo que ocupa
esa posición. */

#include <stdio.h>

int primo (int n);

int main()
{
int n,i=2,p=0;

printf("Dame un entero:");
scanf("%d",&n);

while(p<n)
{
 if (primo(i)) {p++;}
 i++;
}

printf("Es el numero %d",i-1);
return 0;
}

int primo(int n)
{
int i=2,c=0;

while(i<n)
{
 if(n%i==0)
 {c++;break;}
 i++;
}
if(c==0){return 1;}
else {return 0;}
}

/* Calcula los números primos menores que N */

#include <stdio.h>

int primo (int n);

int main()
{
int n,p=2,z=1;

printf("Dame un entero:");
scanf("%d",&n);

while(p<n)
{
  if (primo(p)) {printf("El %d es: %d\n",z,p); z++;}
  p++;
 }

return 0;
}

int primo(int n)
{
 int div;

 for(div=2;div<n;div++)
 {
  if(n%div==0){return 0;}
 } 

 return (n);
}
Anuncios
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Una respuesta a N-ésimo primo y primos menores que N

  1. Observa los cambos introducidos en el segundo programa.

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