2007 Zadanie 5

dysleksja
Miejsce
na naklejkĊ
z kodem szkoáy
MIN-R2_1P-072
EGZAMIN MATURALNY
Z INFORMATYKI
MAJ
ROK 2007
POZIOM ROZSZERZONY
WYBRANE:
CZĉĝû II
...................................
(Ğrodowisko)
Czas pracy 150 minut
...................................
(kompilator)
Instrukcja dla zdającego
1. SprawdĨ, czy arkusz egzaminacyjny zawiera 6 stron (zadania
4 – 6) i czy doáączone są do niego dwa noĞniki danych – ...................................
podpisane DANE oraz WYNIKI. Ewentualny brak zgáoĞ (program uĪytkowy)
przewodniczącemu zespoáu nadzorującego egzamin.
2. Wpisz obok zadeklarowane (wybrane) przez Ciebie na egzamin
Ğrodowisko komputerowe, kompilator jĊzyka programowania
oraz program uĪytkowy.
3. JeĞli rozwiązaniem zadania lub jego czĊĞci jest program
komputerowy, to umieĞü w katalogu (folderze) oznaczonym
Twoim numerem PESEL oraz na noĞniku WYNIKI wszystkie
utworzone przez siebie pliki w wersji Ĩródáowej.
4. Przed upáywem czasu przeznaczonego na egzamin zapisz
w katalogu (folderze) oznaczonym Twoim numerem PESEL
oraz na noĞniku WYNIKI ostateczną wersjĊ plików
stanowiących rozwiązania zadaĔ.
5. Wypeánij tĊ czĊĞü karty odpowiedzi, którą koduje zdający.
Nie wpisuj Īadnych znaków w czĊĞci przeznaczonej
dla egzaminatora.
6. Na karcie odpowiedzi wpisz swoją datĊ urodzenia i PESEL.
Za rozwiązanie
Zamaluj
pola odpowiadające cyfrom numeru PESEL. BáĊdne
wszystkich zadaĔ
moĪna otrzymaü
i zaznacz wáaĞciwe.
zaznaczenie otocz kóákiem
áącznie
ĩyczymy powodzenia!
60 punktów
Wypeánia zdający przed
rozpoczĊciem pracy
PESEL ZDAJĄCEGO
KOD
ZDAJĄCEGO
Egzamin maturalny z informatyki
Poziom rozszerzony – czĊĞü II
4
Zadanie 5. (20 pkt)
Liczba „super pierwsza”, to taka liczba naturalna, która speánia nastĊpujące warunki:
x jest liczbą pierwszą
x suma cyfr tej liczby jest równieĪ liczbą pierwszą.
Liczba „super B pierwsza”, oprócz wymienionych dwóch warunków, speánia warunek trzeci:
x suma cyfr w jej zapisie binarnym jest takĪe liczbą pierwszą.
a) Dla kaĪdego z podanych niĪej przedziaáów oblicz, ile jest liczb „super B pierwszych”
w tym przedziale. Wyniki wpisz do tabeli. Dodatkowo, w plikach o nazwach 1.txt, 2.txt
i 3.txt zapisz wszystkie liczby „super B pierwsze” odpowiednio z przedziaáów 1., 2. i 3.,
po jednej liczbie w kaĪdym wierszu.
Nr przedziaáu
Przedziaá
1.
<2,1000>
2.
<100,10000>
3.
<1000,100000>
Liczba wystąpieĔ liczb
„super B pierwszych” w przedziale
b) Odpowiedz na nastĊpujące pytania:
Ile jest liczb w przedziale <100,10000>, których suma cyfr jest liczbą pierwszą?
Odp: .........................
Czy suma wszystkich liczb „super B pierwszych” z przedziaáu <100,10000> jest liczbą
pierwszą?
Odp: .........................
Do oceny oddajesz plik(i) o nazwie(ach) .....................................................................................
tu wpisz nazwĊ(y) pliku(ów)
zawierający(e) komputerową(e) realizacjĊ(e) rozwiązania zadania oraz pliki 1.txt, 2.txt i 3.txt.
Nr zadania
Wypeánia Maks. liczba pkt
egzaminator!
Uzyskana liczba pkt
5 a)
16
5 b)
4