Prezentacja multimedialna
Zadanie 2. 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 swoich programów. Każdy z plików 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ń.
liczby_przyklad.txt do zadania nr 2pierwsze_przyklad.txt do zadania nr 2Napisz program lub programy, których działanie umożliwi otrzymanie odpowiedzi do podanych zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu językowi programowania.
pierwsze.txt do zadania nr 2Zadanie 2.1.
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 wyniki2_1.txt.
Dla pliku liczby_przyklad.txt odpowiedzią są liczby: 103, 163, 173, 701, 1033, 2137, 3529, 4933, 977, 2143.
Przykład:
Jeśli odczytamy liczbę pierwszą 17 od prawej do lewej, otrzymamy liczbę 71, która również jest liczbą pierwszą.
Zadanie zostało przygotowane przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w czerwcu 2019 roku (cz. 2.).
Przedstaw rozwiązanie w wybranym języku programowania: C++, Java, Python. Odpowiedź dla danych z pliku znajdziesz pod prezentacją omawiającą kolejne kroki rozwiązania.
Zapoznaj się z prezentacją, w której omówiono kolejne kroki rozwiązania.
Ponieważ na egzaminie maturalnym uczniowie mają swobodę wyboru języka programowania, nie będziemy przedstawiać rozwiązania zadania w konkretnym języku, lecz posłużymy się pseudokodem.
Odpowiedź:
Schemat oceniania:
Wymagania ogólne | Wymagania szczegółowe |
|---|---|
Rozwiązywanie problemów i podejmowanie decyzji z wykorzystaniem komputera, stosowanie podejścia algorytmicznego. | Zdający analizuje, modeluje i rozwiązuje sytuacje problemowe z różnych dziedzin. Zdający stosuje podejście algorytmiczne do rozwiązywania problemu. Zdający formułuje przykłady sytuacji problemowych, których rozwiązanie wymaga podejścia algorytmicznego i użycia komputera. |
Zasady oceniania:
4 pkt – za poprawną odpowiedź (wypisanie wszyskich 51 liczb);
3 pkt – za pominięcie jednej liczby;
2 pkt – za pominięcie dwóch liczb;
1 pkt – za pominięcie trzech liczb;
0 pkt – za pominięcie czterech i więcej liczb.
Schemat oceniania pochodzi z arkusza odpowiedzi egzaminu maturalnego z informatyki z czerwca 2019 roku.
Dodaj do swojego programu komentarze tak, żeby był zrozumiały dla osoby, która nie potrafi programować.