Задание 15-2. Вариант 14-22

Просмотры: 19
Изменено: 16 октября 2024

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, являющихся делителями числа \(4040\), но отличных от 1. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, являющееся делителем числа \(4040\), но отличных от единицы.
Количество чисел не превышает \(1000\). Введённые числа не превышают \(30~000\).
Программа должна вывести одно число: количество чисел, являющихся делителями числа \(4040\), но отличных от единицы.

Решение:

Python


n = int(input())

c = 0

for _ in range(n):
    x = int(input())
    if 4040 % x == 0 and x != 1:
        c += 1

print(c)