Potyczki Informatyczne Nowej Generacji v3

Zadanie eliminacyjne w konkursie WIPING3 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Pierwszak

Twoim zadaniem będzie odnalezienie i policzenie róĹźnych liczb pierwszych ukrytych wewnątrz ciągu cyfr.

Wejście

• jeden wiersz tekstu zawierający maksymalnie 10000 cyfr dziesiętnych  
  

Wyjście

• jeden wiersz, zakończony znakiem przejścia do nowej linii, zawierający liczbę róĹźnych liczb pierwszych, jakie moĹźna utworzyć ze wszystkich wycinków łańcucha wejściowego od długości do 3 do 9 znaków włącznie.
  

Przykład

Wejście:

222222122222

Wyjście:

1

Wyjaśnienie

W łańcuchu podanym na wejście znajduje się jeden wycinek o długości od 3 do 9 znaków, który daje liczbę pierwszą - jest to 2221

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla róĹźnych zestawów danych
  

• kaĹźde poprawne rozwiązanie daje 10% punktacji zadania
• zadanie ma wartość punktową 4,0
• limit czasu jednego wykonania kodu wynosi 0,1 sek