Prezentacja multimedialna
Zadanie 2. Ciekawe liczby
W pliku liczby.txt
w oddzielnych wierszach znajduje się 1000 różnych liczb, każda o długości od 2 do 9 cyfr. Czynnikiem pierwszym danej liczby naturalnej złożonej jest dowolna liczba pierwsza, która dzieli tę liczbę całkowicie.
Napisz program sprawdzający, ile w pliku liczby.txt
jest takich liczb, w których rozkładzie na czynniki pierwsze występują dokładnie trzy różne czynniki (mogą się one powtarzać), z których każdy jest nieparzysty. Wynik zapisz do pliku ciekawe.txt
.
Do oceny oddajesz:
plik
ciekawe.txt
zawierający odpowiedź (pojedyncza liczba naturalna wskazująca, ile liczb w plikuliczby.txt
spełnia warunki podane w zadaniu)plik(i) z komputerową realizacją zadania (kodem programu)
Zadanie zostało opracowane przez Centralną Komisję Egzaminacyjną i pojawiło się w zbiorze zadań do egzaminu maturalnego z informatyki. Zbiór można znaleźć na stronie internetowej CKE.
Przedstaw rozwiązanie zadania w postaci programu w wybranym języku (C++, Java lub Python). Zadbaj o prawidłowe wczytanie i zapisanie danych z/do pliku tekstowego. Odpowiedź do zadania znajdziesz w osobnym pliku umieszczonym pod omówieniem pseudokodu.
Rozwiązanie
Rozwiązanie zadania przedstawimy w postaci pseudokodu, ponieważ na egzaminie maturalnym można korzystać z wybranego języka programowania: C++, Java lub Python.
Zapoznaj się z prezentacją.
Odpowiedź do zadania
ciekawe.txt
Dodaj do swojego programu komentarze tak, żeby był zrozumiały dla osoby, która nie potrafi programować.