LIGA ZADANIOWA UMK W TORUNIU 2008/2009
ZADANIA PRZYGOTOWAWCZE DO ETAPU II
DLA KLAS II GIMNAZJUM

Zadanie 2:


Czy liczba       jest pierwszą?

Rozwiązanie:


1.


Włączamy całości do ułamków:

Rozmiar: 6005 bajtów



2.


Skracamy o ile to możliwe:

Rozmiar: 6828 bajtów

(skraca się wszystko z wyjątkiem licznika ostatniego czynniku- 2009)


Wynikiem działania jest zatem 2009 - liczba ta jest podzielna przez liczbę 7 (2009 = 7×7×41) , więc nie jest liczbą pierwszą.

Maria Baranowska