Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Быстрый алгоритм для подсчета количества делителей натурального числа 1 <= x <= 1018. Помогите реализовать такой. Дело в том, что должно посчитать делители 100 таких чисел за время < 1c
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2016, 20:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Быстрый алгоритм для подсчета количества делителей числа (C++):

Алгоритм подсчета количества чисел, которые делятся нацело на сумму своих цифр - C++
Добрый день. Вот разобраться не могу как реализовать подсчет количества чисел, которые делятся нацело на сумму своих цифр. Помогите...

Функцией оформить определение количества делителей числа - C++
Вводится последовательность целых чисел, 0 – конец последовательности. Для каждого числа последовательности найти количество его делителей.

Нахождение количества делителей числа через рекурсию - C++
Здравствуйте, я решал задачу на нахождение кол-ва делителей числа через рекурсию, вот код: void Rec(int x, int y, int Am) { if...

Быстрое нахождение количества делителей натурального числа - C++
Как многие успели убедиться, часто требуется найти количество делителей натурального числа. Предлагаю быстрые алгоритмы для этой задачи. ...

Программа для подсчета количества цифр в строке - C++
С клавиатуры вводится строка. Составить программу, которая подсчитывает количество цифр в тексте; выводит на экран слова, начинающиеся с...

Самый быстрый алгоритм на с++ для поиска изображений с погрешностью - C++
Подскажите самый быстрый алгоритм для поиска одного изображения на другом с погрешностью. То есть загружается два изображения и происходит...

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

Добавлено через 10 минут
а всё, нашёл) Четное или не четное количество делителей
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.04.2016, 21:49
Привет! Вот еще темы с ответами:

Написать программу для подсчета количества слов в файле - C++
Помогите решить задачу на с++. Создать текстовый файл, состоящий из одной строки и содержит слова, разделенные символом пропуска, знаки...

Функция для подсчета суммы и количества элементов больше K - C++
Добрый вечер! Есть задачка одна - звучит так: С помощью генератора случайных чисел сформировать квадратную матрицу вещественных чисел...

Составить программу для подсчета наибольшего количества одинаковых элементов - C++
Составить программу для подсчета набольшего количества одинаковых элементов, размещенных последовательно, в массиве для каждого одномерного...

Составить функцию для подсчета количества различных чисел в массиве - C++
Составить функцию для подсчета количества различных чисел в массиве, содержащем n целых чисел: int count(int *a, int n) нашёл...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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