Zadanie 4.1, matura czerwiec 2019, informatyka rozszerzona

4 pktotwarteśrednie (szac.)Czerwiec 2019

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 punkty

Podaj, (zachowując ich kolejność) te liczby z pliku liczby.txt, które są liczbami pierwszymi z przedziału ⟨100; 5000⟩. Odpowiedź zapisz w pliku wyniki4_1.txt.

Dla pliku liczby_przyklad.txt odpowiedzią są liczby: 103, 163, 173, 701, 1033, 2137, 3529, 4933, 977, 2143.

Do oceny oddajesz:

– plik wyniki4_1.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.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

563, 2087, 163, 2423, 3581, 911, 997, 113, 1049, 1511, 2467, 283, 3559, 521, 4201, 877, 1301, 2749, 4919, 1213, 2039, 4111, 3331, 401, 2221

Schemat punktowania

4 pkt

za podanie wszystkich liczb pierwszych z przedziału.

2 pkt

za podanie wszystkich liczb pierwszych z danego pliku.

3 pkt

za pominięcie jednej liczby, 2 pkt – za pominięcie dwóch liczb, 1 pkt – za pominięcie trzech liczb.

Komentarz. Należy sprawdzić pierwszość liczb i warunek przedziału. Plik liczby.txt zawiera liczby w dowolnej kolejności; trzeba zachować tę kolejność w wyniku.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.