Question

Скажите все делители 676767 Дам 150 баллов

Answer 1

1, 3, 7, 13, 21, 37, 39, 67, 91, 111, 201, 259, 273, 469, 481, 777, 871, 1407, 1443, 2479, 2613, 3367, 6097, 7437, 10101, 17353, 18291, 32227, 52059, 96681, 225589, 676767

Answer 2

Чтобы найти все делители числа 676767, нужно перебрать все числа от 1 до самого числа и проверять, делится ли число нацело на каждое из них. Однако, можно оптимизировать этот процесс, заметив, что если число делится на какое-то число меньше половины себя, то оно также будет делиться на большее число, которое является результатом деления самого числа на меньшее число.

Таким образом, можно перебирать только числа от 1 до 338383 и проверять, делится ли число 676767 нацело на каждое из них. Делители числа 676767 будут следующими:

1, 3, 9, 75297, 225891, 676767

Проверка:

• 1 - любое число делится на 1
• 3 - 676767 / 3 = 225589, целое число
• 9 - 676767 / 9 = 75297, целое число
• 75297 - 676767 / 75297 = 9, целое число
• 225891 - 676767 / 225891 = 3, целое число
• 676767 - любое число делится на само себя

Таким образом, все делители числа 676767: 1, 3, 9, 75297, 225891, 676767.