- Описание
- Отправленные решения
335. Вертлявые числа
Ботаник Вадим Сергеевич вернулся из отпуска и понял, что забыл пароль от защищённого раздела, который он создал перед отъездом. Восстановить доступ к разделу он может, только перебрав все возможные варианты паролей.
Он помнит только, как сидел, смотрел на небо и внезапно подумал, что 7 и 11 — интересные числа, они оба простые и в то же время отличаются на 2 от 3². И что пароль он собирал как раз из этих чисел. Но чтобы никто не догадался, он взял 7, 711 и 1111.
Помогите, пожалуйста, Вадиму Сергеевичу отбраковать числа, которые не подходят под это условие.
Формат ввода
Строка из цифр без ведущих нулей длины $n$: $0 \le n \le 3 \cdot 10^7$
Формат вывода
Верните true, если строка может быть паролем Вадима, в противном случае верните false.
Примечание
Решением должен быть файл в формате CommonJS экспортирующий функцию, принимающую на вход строку и возвращающую boolean.
Например:
module.exports = (string) => true;
Интерфейс на TypeScript:
interface Solution {
(password: string): boolean
}
Ограничения
Ограничение времени
10 с
Ограничение памяти
95,37 МБ
Пример 1
"7"
true
Пример 2
"77"
true
Пример 3
"71"
false