//
//  T0_ej4.c
//
//
//  Created by Mari Paz Guerrero Lebrero on 8/1/15.
//
//

#include <stdio.h>
#include <stdlib.h>

void InicializaVector(int v[], int n);
void Tachar(int v[], int n);

int main(void)
{
    int n, v[100], i;
    
    printf("Introduzca el valor limite para calcular los numero primos (menor que 100)\n");
    scanf("%d", &n);
    
    InicializaVector(v, n);
    Tachar(v, n);
    
    printf("Los numero primos entre 1 y %d son los siguientes:", n);
    for(i = 0; i < n-2; i++)
    {
        if(v[i] != 0)
            printf(" %d ", v[i]);
    }
    
    system("pause");
    return 0;
}

void InicializaVector(int v[], int n)
{
    int i = 2;
    
    while(i <= n)
    {
        v[i-2] = i;
        i++;
    }
}

void Tachar(int v[], int n)
{
    int i, j;
    
    for(j = 0; j < n-2; j++)
    {
        if(v[j] != 0)
        {
            for(i = j+1; i < n-2; i++)
            {
                if(v[i] != 0 && v[i]%v[j] == 0)
                    v[i] = 0;
            }
        }
    }
}