Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2385. Идеальные простые числа
Системы счисления с другим основаниемПростые числа, разложение на множители
Олимпиадные задачи на русском языке
| 07/04/2018 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 5) |
Ограничения: время – 250ms/500ms, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
БиМО нравятся простые числа. И так как БиМО рассматривает любые числа в двоичном представлении,
то идеальными среди простых чисел он считает такие, у которых количество нулей и количество единиц
также являются простыми числами.
Напишите программу, которая определяет тип числа, заданного в двоичной системе счисления.
Формат ввода
Первая строка ввода содержит одно целое число `T` (`1\ ≤\ T\ ≤\ 10`) – количество тестовых случаев.
Далее следует `T` строк, каждая строка содержит одно целое число `N_i` в двоичном представлении (`2\ ≤\ N_i\ <\ 2^{40}`).
Формат вывода
Для каждого тестового случая вывести строку, содержащую сначала целое число `N_i` в двоичном представлении,
а затем тип этого числа — одну из строк "is a composite number", "is a prime number" или "is a ideal prime number".
Пример ввода
3 11000 11 1101101
Пример вывода
11000 is a composite number 11 is a prime number 1101101 is a ideal prime number
