Частота встречаемости делителей чисел
Как наиболее быстро найти частоту встречаемости делителей у последовательности чисел (кроме делителя 1)? Например, для чисел 4,7,10,12 результатом должно быть 2 - 3, 3 - 1, 4 - 2, 5 - 1, 6 - 1, 7 - 1, 10 - 1, 12 - 1. Находить делители каждого числа, а потом подсчитывать сколько раз они встречаются, - слишком медленно (судя по профайлу).
Альтернативная идея: На каждой итерации сначала находить только простые делители каждого числа (которых будет сильно меньше, чем вообще делителей). Затем делить число на произведение найденных простых делителей. Затем снова искать какие из простых чисел найденных на предыдущем этапе являются делителями оставшегося числа. Повторять пока число не сойдет на нет. Таким образом у нас будет пачка массивов с простыми делителями, причем в каждом следующем массиве некоторые могут повторяться. На основе этих массивов попарным перемножением генерируем все делители.
-
06:53
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
-
20:42
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
- Почему SERVER_ADDR имеет не тот IP 50299 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31941 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26274 visits
- Как через css изменить цвет png изображения? 11764 visits
- Blob video url download 11307 visits
- Php curl запрос через прокси с авторизацией 10717 visits
- Работа с captcha vk api 9517 visits
© "hostciti.net" 16.3.2026 | 02:06