Категория "Палиндромные простые числа" в игре "Jeopardy!"
Простые числа определяются следующим образом: число является простым, если оно больше 1 и делится без остатка только на себя и на 1. Обратите внимание, что по определению ни ноль, ни единица не являются простыми числами.
Палиндромное число — это число, строковое представление которого является палиндромом, то есть строкой, которая читается одинаково в обоих направлениях.
Вы находитесь в команде, подготавливающей вопросы для категории "Палиндромные простые числа", и должны написать программу для генерации ответа и соответствующего вопроса в стиле Jeopardy!.
Входные данные
Входной файл содержит серию пар чисел (разделенных пробелом), задающих отдельные задачи, заканчивающихся парой нулей. Первое число указывает количество цифр для рассматриваемых чисел, второе число указывает систему счисления, в которой числа должны быть сгенерированы. Числа разделены одним пробелом. Вам гарантируется, что все палиндромные простые числа для этой задачи могут быть представлены в диапазоне стандартного 32-битного знакового целого числа. Допустимые системы счисления — это целые системы счисления от 2 до 36 — с системами счисления выше десятичной, обрабатываемыми как расширения шестнадцатеричной. Это означает, что допустимые числовые цифры находятся в диапазоне ['0'..'9'] и ['a'..'z'].
Выходные данные
Для каждого числа сгенерируйте одну строку, указывающую количество цифр и систему счисления в качестве ответа, а затем в следующей строке количество найденных палиндромных простых чисел в качестве вопроса, как показано в примере вывода. Каждая пара вывода должна быть разделена пустой строкой.