06/04/2025 20:00:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2561. Игра в простые числа

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В известной игре в слова нужно составлять слова из букв заданного слова. При этом количество букв в составленном слове не должно превышать количества этих букв в слове-основе. Победителем считается тот, кто составит наибольшее количество слов.

Напишите программу для игры в числа, которая составляет простые числа из цифр заданного числа.

Первая строка ввода содержит одно число $N$ ( $1 <= N < 10^7$ ).

Вывести количество различных простых чисел, которые можно составить из цифр числа $N$ .

Пример ввода 1

Пример вывода 1

Простыми числами, которые можно составить из цифр числа 121, являются 11, 2 и 211.

Пример ввода 2

Пример вывода 2

11/04/2021	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 1)
28/06/2023	Лето 2023-2 простые (F)
26/06/2024	Лето 2024-2 простые (F)
14/10/2024	ЦОП1 (дорешивание) Теория чисел (проводит BOGAT) (B)
20/10/2024	Тренировка 1 (проводит gribanov) (B)