Состав задачи дан целочисленное число n. Получите все делители C номера n, чтобы C * для другого целого числа i. Желаемый выходной формат представляет собой список целых чисел (делитель). Вот пара примеров: # Выход: [1, 2, 5, 10] # … Как получить все делители номера в Python? Прочитайте больше “
Постановка проблемы
Учитывая целое число N Отказ
Получить все делители C числа N так что слияние * для другого целого числа Я Отказ Желаемый выходной формат представляет собой список целых чисел (делитель).
Вот несколько примеров:
n = 10 # Output: [1, 2, 5, 10] n = 13 # Output: [1, 13] n = 24 # Output: [1, 2, 3, 4, 6, 8, 12]
Метод 1: наивный подход
Целое число Я это делитель N Если N Modulo I равен нулю
Программа которая находит все делители числа питон
23. Цикл while. Нахождение всех делителей числа
24. Цикл while. Инструкции break, continue, else
Количество делителей числа (Python)
25. Функция range и итерируемые объекты
26. Цикл for. Обход элементов функции range
27. Цикл for. Обход списков и строк
28. Установка, настройка и использование PyCharm
29. Метод подсчета. Сортировка подсчетом Python
30. Вложенные циклы
31. Вложенные списки
Видео доступно только для спонсоров проекта
Посмотреть данное видео на Boosty на Patreon
Оформить спонсорскую подписку можно на Youtube Boosty Patreon
Цикл while. Нахождение всех делителей числа
В самом простом случаем для поиска всех делителей для числа n нужно обойти все числа в интервале от 1 до n и проверить каждое число, является ли оно делителем. Код такой программы представлен ниже:
Но количество повторений цикла в этой программе напрямую зависит от переменной n и если ввести достаточно большое число, программе потребуется много времени на выполнение.
Все различные делители числа (python)
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.31 KB | None | 0 0
#найти все нетривиальные делители и вывести из в порядке возрастания
x = int ( input ( ) )
while i * i < x:
if x % i == 0 :
a. append ( i )
a. append ( x // i )
if x % i == 0 :
a. append ( i )
print ( * sorted ( a ) )
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Самый быстрый алгоритм поиска делителей числа | Информатика ЕГЭ 2023
Bash | 28 min ago | 3.91 KB
Lua | 1 hour ago | 0.88 KB
Python | 2 hours ago | 0.25 KB
Python | 2 hours ago | 0.16 KB
Perl | 3 hours ago | 0.65 KB
JSON | 3 hours ago | 1.07 KB
HTML | 4 hours ago | 83.16 KB
MySQL | 4 hours ago | 3.36 KB
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
Источник: pastebin.com