Zadanie 4.2, matura maj 2022, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Liczby
W pliku liczby.txt danych jest 200 różnych liczb całkowitych z zakresu [10, 100000]. Każda z tych liczb zapisana jest w osobnym wierszu.
Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.
Do dyspozycji masz plik przyklad.txt, który także zawiera 200 liczb – odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.
Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku liczby.txt.
Polecenie
4 punktyZnajdź w pliku liczby.txt:
• liczbę, która ma w rozkładzie najwięcej czynników pierwszych (podaj tę liczbę oraz liczbę jej czynników pierwszych)
• liczbę, która ma w rozkładzie najwięcej różnych czynników pierwszych (podaj tę liczbę oraz liczbę jej różnych czynników pierwszych).
Przykład: liczba 420=2·2·3·5·7 ma w rozkładzie 5 czynników pierwszych, w tym 4 różne czynniki pierwsze (2, 3, 5, 7).
Odpowiedź dla danych z pliku przyklad.txt: 144 6 210 4
(Liczba 144 ma najwięcej czynników pierwszych; liczba czynników pierwszych liczby 144 wynosi 6. Liczba 210 ma najwięcej różnych czynników pierwszych; liczba różnych czynników pierwszych liczby 210 wynosi 4).
Do oceny oddajesz:
• plik tekstowy wyniki4.txt,
• plik tekstowy trojki.txt,
• plik(-i) zawierający(-e) kody źródłowe Twojego(-ich) programu(-ów):
(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania)
Zadanie 4.1. (nazwa pliku/plików)
Zadanie 4.2. (nazwa pliku/plików)
Zadanie 4.3. (nazwa pliku/plików)
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Najwięcej czynników: 10 dla 99792, 20992, 56064
Najwięcej różnych: 6 dla 62790
Schemat punktowania
za poprawną odpowiedź, w tym:
za liczbę czynników pierwszych.
za liczbę różnych czynników pierwszych.
za liczbę, która ma najwięcej czynników pierwszych (99792 lub 20992 lub 56064).
za liczbę, która ma najwięcej różnych czynników pierwszych.
za odpowiedź niepoprawną albo za brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.