Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PaT TEma
17 / 17 / 8
Регистрация: 12.10.2014
Сообщений: 97
#1

Быстрый алгоритм для подсчета количества делителей числа - C++

12.04.2016, 20:44. Просмотров 219. Ответов 2
Метки нет (Все метки)

Быстрый алгоритм для подсчета количества делителей натурального числа 1 <= x <= 1018. Помогите реализовать такой. Дело в том, что должно посчитать делители 100 таких чисел за время < 1c
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2016, 20:44     Быстрый алгоритм для подсчета количества делителей числа
Посмотрите здесь:
Алгоритм подсчета количества чисел, которые делятся нацело на сумму своих цифр C++
Быстрое нахождение количества делителей натурального числа C++
Нахождение количества делителей числа через рекурсию C++
C++ Функцией оформить определение количества делителей числа
Программа для подсчета количества цифр в строке C++
C++ Самый быстрый алгоритм на с++ для поиска изображений с погрешностью
C++ Функция для подсчета суммы и количества элементов больше K
C++ Составить функцию для подсчета количества различных чисел в массиве
Составить блок-схему алгоритма для подсчета количества работников C++
C++ Составить программу для подсчета наибольшего количества одинаковых элементов
Написать программу для подсчета общего количества строк в исходном коде C++
Код для подсчета количества секунд между двумя моментами времени C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Новичок
Модератор
1195 / 766 / 164
Регистрация: 17.07.2012
Сообщений: 4,174
Записей в блоге: 1
Завершенные тесты: 2
12.04.2016, 21:25     Быстрый алгоритм для подсчета количества делителей числа #2
Быстрее чем перебор до корня ничего нет насколько я знаю.
PaT TEma
17 / 17 / 8
Регистрация: 12.10.2014
Сообщений: 97
12.04.2016, 21:49  [ТС]     Быстрый алгоритм для подсчета количества делителей числа #3
окей, а если мне нужно узнать четное или не четное количество делителей этого числа?

Добавлено через 10 минут
а всё, нашёл) Четное или не четное количество делителей
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru