[SMWP_102] Liczby Superpierwsze

0 Flares Twitter 0 Facebook 0 0 Flares ×

Link do zadania:
http://www.spoj.com/SMWP/problems/SMWP_102/

Omówienie:
Zadanie nie jest trudne. Należy sprawdzić czy liczba podana na wejściu jest pierwsza oraz czy po skróceniu jej o cyfrę jedności nadal jest ona liczbą pierwszą. Tą czynność powtarzamy do momentu skończenia cyfr w liczbie.
Przed sprawdzaniem należy uruchomić Sito Eratostenesa, dzięki temu możemy sprawdzać czy dana liczba jest pierwsza w czasie stałym.

Print Friendly

Dodaj komentarz

Wymagane pola są oznaczone *.