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

int main(){
    int i,j;
    int *pierwsza;
    int limit;
    printf("Podaj liczbe:\n");
	scanf("%d", &limit);

    pierwsza = malloc(sizeof(int) * limit);

    for (i = 2;i < limit; i++)
        pierwsza[i] = 1;

    for (i = 2;i < limit; i++)
        if (pierwsza[i])
            for (j = i;i * j < limit; j++)
                pierwsza[i * j] = 0;

    printf("Liczby pierwsze z przedzialu[1,%d]: \n", limit);
    for (i = 2;i < limit; i++)
        if (pierwsza[i])
            printf("%d\n", i);

return 0;
}