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

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

Восстановить пароль Регистрация
 
PaT TEma
17 / 17 / 8
Регистрация: 12.10.2014
Сообщений: 97
12.04.2016, 20:44     Быстрый алгоритм для подсчета количества делителей числа #1
Быстрый алгоритм для подсчета количества делителей натурального числа 1 <= x <= 1018. Помогите реализовать такой. Дело в том, что должно посчитать делители 100 таких чисел за время < 1c
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2016, 20:44     Быстрый алгоритм для подсчета количества делителей числа
Посмотрите здесь:

C++ Составить функцию для подсчета количества различных чисел в массиве
C++ составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек)
Быстрое нахождение количества делителей натурального числа C++
C++ функция для подсчета суммы и количества элементов больше K
Программа для подсчета количества цифр в строке C++
Нахождение количества делителей числа через рекурсию C++
C++ Самый быстрый алгоритм на с++ для поиска изображений с погрешностью
Алгоритм подсчета количества чисел, которые делятся нацело на сумму своих цифр C++

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

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

Добавлено через 10 минут
а всё, нашёл) Четное или не четное количество делителей
Yandex
Объявления
12.04.2016, 21:49     Быстрый алгоритм для подсчета количества делителей числа
Ответ Создать тему
Опции темы

Текущее время: 01:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru