Zadanie 117a
Napisz program, który dla danej liczby n podanej przez użytkownika wyświetla wszystkie liczby pierwsze mniejsze lub równe n. Liczba pierwsza to liczba naturalna większa od 1, która dzieli się tylko przez 1 i samą siebie. Użytkownik wprowadza n w formularzu, a program weryfikuje, czy jest to liczba całkowita dodatnia, znajduje liczby pierwsze i wyświetla je w czytelny sposób.
Wskazówki dla ucznia:
- Zweryfikuj, czy n jest liczbą całkowitą dodatnią za pomocą is_numeric() i sprawdzenia, czy po konwersji na int nie traci wartości.
- Sprawdź, czy n jest większe od 1, ponieważ liczby pierwsze zaczynają się od 2.
- Możesz użyć prostego algorytmu: dla każdej liczby od 2 do n sprawdź, czy jest pierwsza, testując podzielność przez wszystkie liczby od 2 do pierwiastka z tej liczby.
- Alternatywnie, użyj Sita Eratostenesa: stwórz tablicę liczb od 2 do n, oznacz wielokrotności każdej liczby jako niepierwsze, a na końcu wyświetl liczby, które pozostały.
- Wyświetl liczby pierwsze w elemencie <pre> dla zachowania formatowania.
- Zabezpiecz dane wejściowe za pomocą htmlspecialchars() przy pobieraniu, aby chronić przed XSS.