Symulacja interaktywna
Polecenie 1
Napisz program wyszukujący w zadanym przedziale <2,n> liczby pierwsze.
Swoje rozwiązanie przetestuj dla n wynoszącego 20.
Specyfikacja problemu:
Dane:
n
– liczba naturalna dodatnia; górna granica przedziału
Wynik:
Program na standardowym wyjściu wypisuje kolejne liczby pierwsze z zakresu <2, n>.
Sprawdź poprawność swojego rozwiązania, wykorzystując symulację.
Polecenie 2
Przeanalizuj działanie sita Eratostenesa. Zwróć uwagę że wykreślamy liczby, zaczynając dopiero od kwadratu kolejnych liczb pierwszych.