Powered By Blogger

sábado, 14 de mayo de 2011

4. Escribe un programa que solicite un número entero y muestre todos los números primos entre 1 y dicho número.

#include <stdio.h>
#include <math.h>
 EsPrimo(int n)
{
    int c=0;
    int z=sqrt(n);
    for(int i=2;i<=z;i++)
    {
        if(n%i==0)
            c++;
    }
    if(c==0)
        return 1;
    else
        return 0;
}
void main()
{
    int n;
    printf("Ingrese n: ");
    scanf("%d",&n);



    for(int i=1;i<=n;i++)
    {
        if(EsPrimo(i)==1)
            printf("%d ",i);
    }





}

No hay comentarios:

Publicar un comentario