Поиск делителей числа
Проверка делимости числа a на число b:
if n % d == 0:
print("Делится")
else: print("Не делится")
Для нахождения всех делителей числа
n
выполним перебор всех чисел от
1
до
n
и для каждого будем делать проверку делимости, и если число является делителем, будем добавлять его в список.
Замечание 1. Перебор всех чисел от
1
до
n
будет долгим, если число
n
велико. Поэтому, будем беребор делать до значения
\(\sqrt{n}\). Остальные делители будем вычислять через найденный делитель (
d
) как
n//d
.
Замечание 2. На самом деле, делители удобнее добавлять в такую структуру данных как множетсво (
set()
). Это позволит избавиться от двойных делителей в том случае, если число является квадртатом другого числа.