Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP2_3D - Liczby PP |
Liczby PP są to liczby pierwsze będące jednocześnie palindromami w zapisie dziesiętnym. Twoim zadaniem jest wyznaczenie n-tej w kolejności rosnącej liczby PP. Następnie dla znalezionej liczby oblicz iloczyn jej niezerowych cyfr - oznaczmy go jako m - i wyznacz m-tą w kolejności rosnącej liczbę pierwszą.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba naturalna Z (1 ≤ Z ≤ 1000) określająca ilość zestawów danych. W kolejnych Z liniach znajdują się zestawy danych.
Każdy zestaw danych składa się z pojedynczej liczby naturalnej n (1 ≤ n ≤ 113) określającej numer w kolejności rosnącej szukanej liczby PP.
Wyjście
Dla każdego zestawu danych należy w osobnej linii wypisać dwie liczby oddzielone pojedynczą spacją. Pierwsza z nich to szukana liczba PP zaś druga to szukana liczba pierwsza.
Przykład
Wejście:
3 1 5 2
Wyjście:
2 3 11 2 3 5
Dodane przez: | Maciej Boniecki |
Data dodania: | 2010-01-23 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: NODEJS OBJC PERL6 SCM qobi SQLITE VB.NET |
Pochodzenie: | II Mistrzostwa WWSI w Programowaniu |