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