Comments 5
Какие то чудеса мобильной верстки.
А верно ли эта идея получше?
Лучше всего это проверить, например, замерив время работы того и другого метода.
Не могли бы вы объяснить ваш алгоритм в конце статьи, тот, что "решето, только другое"?
Вообще, если у вас задача подсчитать количество делителей для всех чисел до N, то решето - лучший вариант. Можно взять алгоритм решета, который работает за O(n) и при этом находит для каждого числа его минимальный делитель, и чуть-чуть поменять его. Надо будет сохранять еще и степень этого минимального делителя в числе и оставшейся множитель. Потом надо будет один раз пройтись по массиву и воспользоваться формулой, упомянутой в статье: зная мнинмальный делитель и его степень можно взять ответ для оставшегося множителя и умножить его на степень + 1.
Похоже, у вас примерно это и происходит, только чуть по-другому реализовано?
Алгосики это конечно хорошо, но вы что то слышали про R ?
Делители