Zadanie 4.2, matura czerwiec 2019, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Wybrane liczby
Liczby pierwsze to liczby naturalne większe od 1, które mają dokładnie dwa dzielniki: jedynkę i samą siebie.
Dane są dwa pliki: liczby.txt i pierwsze.txt. Plik liczby.txt zawiera 300 wierszy. W każdym wierszu tego pliku znajduje się jedna liczba całkowita dodatnia z zakresu od 1 do 100 000. Plik pierwsze.txt zawiera 200 wierszy. W każdym wierszu tego pliku znajduje się jedna liczba pierwsza z zakresu od 10 do 1 300 000.
Uwaga: pomocnicze pliki liczby_przyklad.txt i pierwsze_przyklad.txt zawierają dane, które możesz wykorzystać, aby sprawdzić poprawność działania swojego(-ich) programu(-ów). Każdy z nich zawiera po 50 wierszy. W każdym wierszu znajduje się jedna liczba. Odpowiedzi dla danych z tych plików są podane pod treściami zadań.
Napisz program(-y), w wyniku działania którego(-ych) otrzymasz odpowiedzi do poniższych zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu językowi programowania.
Polecenie
4 punktyPodaj, w kolejności ich występowania w pliku pierwsze.txt, wszystkie te liczby, które czytane od prawej do lewej również są liczbami pierwszymi. Odpowiedź zapisz w pliku wyniki4_2.txt.
Przykład: Jeśli odczytamy liczbę pierwszą 17 od prawej do lewej, otrzymamy liczbę 71, która również jest liczbą pierwszą.
Dla pliku pierwsze_przyklad.txt liczbami spełniającymi warunek zadania są: 701, 709, 1033, 167, 1109, 1619, 1009, 179, 1499, 76001, 1601, 31873.
Do oceny oddajesz:
– plik wyniki4_2.txt zawierający odpowiedź do zadania
– plik zawierający kod źródłowy Twojego programu o nazwie:
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
31, 37, 101, 1009, 1021, 113, 1499, 1213, 1217, 1229, 1231, 1237, 1487, 1223, 7027, 7043, 3821, 31873, 1511, 140527, 151169, 151189, 193261, 1297001, 1061, 100267, 100271, 100279, 181957, 13, 112163, 112181, 3803, 76001, 160183, 160201, 160243, 17, 907, 701, 383, 389, 1103, 1109, 31721, 1583, 1597, 1601, 1619, 3571, 112111 (51 liczb)
Schemat punktowania
za podanie wszystkich liczb (51 sztuk).
Za pominięcie dowolnej liczby odejmujemy 1 punkt (czyli można pominąć maksymalnie 3 liczby).
Jeśli z powodu np. braku zmiany licznika z 300 na 200 (plik liczby.txt ma 300 wierszy a pierwsze.txt – 200 wierszy) po poprawnym zestawie liczb pojawią się liczby „nieuprawnione” – odejmujemy 1 punkt.
Komentarz. Algorytm: dla każdej liczby z pierwsze.txt odwróć cyfry i sprawdź pierwszość odwróconej liczby. Liczba i jej odwrotność muszą być pierwsze. Wynik ma 51 liczb.