Задача Задача №3412573
А
А
Ниже все разложения каждого числа на два множителя с использованием положительных целых чисел (порядок множителей не имеет значения).
Как искать: найти все делители d числа n такие, что d ≤ sqrt(n). Тогда пара будет (d, n/d).
27
- Делители: 1, 3, 9, 27
- Пары: (1, 27), (3, 9)
46
- Делители: 1, 2, 23, 46
- Пары: (1, 46), (2, 23)
90
- Делители до sqrt(90) ≈ 9.49: 1, 2, 3, 5, 6, 9
- Пары: (1, 90), (2, 45), (3, 30), (5, 18), (6, 15), (9, 10)
Замечания
- Если учитывать отрицательные множители, к каждому положительному разложению можно добавить его аналог с минусами: например, (-1, -27) и т. д. Но чаще в школе рассматривают именно положительные разложения.
- Если нужно, могу привести версию с учетом порядка (например, считать пары (a, b) и (b, a) разными).