N primeros pares y N primeros primos

Sara Embid Solano

/* Este programa muestra por pantalla la secuencia de los N primeros
numeros pares y también los N primeros numeros primos */

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 50

int es_primo (int p);
int es_par (int n);

main()
{
    int i,cuenta=0;
    printf("\nNumeros pares:");
    for(i=1;cuenta<=N;i++){
        if(es_par(i)==1){
        printf("%d ",i);
        cuenta++;
        }
    }
    printf("\nNumeros primos:");
    cuenta=0;
    for(i=2;cuenta<=N;i++){
        if(es_primo(i)==1){
        printf("%d ",i);
        cuenta++;
        }
    }
printf("\n\n");
}


int es_par (int n)
{
    if(n%2==0) return 1;
    else return 0;
}

int es_primo (int p)
{
    int i;
    if(p==2) return 1;
    if(p%2==0) return 0;
    for(i=3;i<=sqrt(p);i++)
        if (p%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