7.c

/*
Zadanie 7. Napisz program generujacy ciag liczb pierwszych od 0 do n metoda sita Eratostanesa. Liczby powinny by¢ umieszczone w tablicy o stosownym rozmiarze, a nastepnie wyswietlone na ekranie monitora.
*/

#include <stdio.h>
#include <conio.h>
#include <math.h>


int main() {
    int zakres, j;
    int tablica[10000];
    printf("Podaj gorny zakres, do ktorego chcesz odnalezc liczby pierwsze\n");
    scanf("%d",&zakres);
    int dokad=floor(sqrt(zakres));
    //inicjuj tablice
    for (int i=1; i<=zakres; i++) tablica[i]=1;
        //algorytm - sito eratostenesa
    for (int i=2; i<=dokad; i++)
    {
        if (tablica[i] != 0)
        {
            j = i+i;
            while (j<=zakres)
            {
                tablica[j] = 0;
                j += i;
            }
        }
    }
    //wypisz wynik
    printf("Liczby pierwsze z zakresu od 1 do %d\n\n",zakres);
    if (tablica[2]!=0) printf("%d", 2);
    for (int i=3; i<=zakres; i++) if (tablica[i]!=0) printf("\t%d",i);
    printf("\n");

    return 0;
}