Вася собрался составить решето Эратосфена. Он выписал все числа от 1 до n (включительно) и вычеркнул все составные числа, делящиеся на 2 или на 3. Тут он устал и пошёл перекусить, а его записи стянула младшая сестра Соня.
Чтобы потренироваться в устном счёте, Соня перемножила все числа, которые вычеркнул Вася. А потом ещё и умножила результат на 2 и на 3, хотя Вася их и не вычёркивал.
Дано n. Выведи число, которое получилось у Сони.
Ввод Вывод
7 144
Примечание: при n = 7 Вася вычеркнул 4 и 6, и Соня перемножила 2, 3, 4 и 6. Их произведение равно 144.
Ответы
Программа:
Python:
def checkPrime(num):
return all(num % j for j in range(2, num))
n, proiz = int(input()), 1
for i in range(1, n + 1):
if (i % 2 == 0 or i % 3 == 0) and not checkPrime(i):
proiz *= i
print(proiz * 2 * 3)
Объяснение:
В начале регистрируем функцию, цель которой - проверить, является ли число простым/составным. Если число простое - функция возвращает True, если False - составное. Далее регистрируем переменные n и proiz: для первой вводится число с клавиатуры, для второй переменной - единица (чтобы в будущем умножать не на ноль). Цикл пробегается по числам от 1 до n включительно. Делаются проверки по условию задачи. Если удовлетворяют заданным параметрам при проверке - то значение переменной proiz умножается на i. В конце выводится значение proiz, умноженное на 2 и 3.
Результат:
7
144
10
103680
5
24