Prezentacja multimedialna
Zadanie 2. Wybory prezydenckie
W Bajtlandii odbywają się wybory prezydenckie. Ich zasady różnią się od tych, które znamy – suma głosów oddanych na kandydata musi być liczbą pierwszą, w przeciwnym wypadku wynik jest unieważniany, nawet jeśli kandydat zdobył znaczącą liczbę głosów. Po przeliczeniu głosów komisja wyborcza chce ogłosić wyniki wyborów posortowane niemalejąco. Rezultaty osiągnięte przez wszystkich kandydatów zamieszczono w pliku wybory.txt.
Plik wybory.txt zawiera 100 liczb całkowitych dodatnich z przedziału , reprezentujących wyniki kandydatów, każda liczba zapisana jest w osobnym wierszu.
Korzystając z wybranego języka programowania, napisz program, który dla danych zapisanych w pliku wybory.txt wypisze te wyniki kandydatów, które spełniają warunek wyborczy. Wyniki posortowane w kolejności niemalejącej zapisz w pliku wyniki.txt.
Dla danych:
Poprawną odpowiedzią jest:
Do oceny oddajesz:
plik
wyniki.txtzawierający odpowiedź (wyniki kandydatów, które spełniają warunek wyborczy, posortowane niemalejąco, każda liczba w osobnej linii),plik(i) z komputerową realizacją zadania (kodem programu).
Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Odpowiedź do zadania znajdziesz pod prezentacją omawiającą kolejne kroki rozwiązania.
Rozwiązanie
Rozwiązanie zadania przedstawimy w postaci pseudokodu.
W rozwiązaniu zastosowano algorytmy, o których więcej informacji możesz znaleźć w e‑materiałach:
Algorytmy liczboweAlgorytmy liczbowe – algorytm sprawdzania, czy liczba jest pierwsza,
Sortowanie bąbelkoweSortowanie bąbelkowe.
Zapoznaj się z prezentacją przedstawiającą rozwiązanie zadania.
Odpowiedź
Odpowiedź do zadania dla danych zawartych w pliku tekstowym wybory.txt:
Dodaj do programu odpowiednie komentarze tak, aby nawet osoba, która nie potrafi programować, mogła go zrozumieć.