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

В интервале от a до b найти число с наибольшим количеством делителей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа разбора и вычисления значения арифметического выражения http://www.cyberforum.ru/cpp-beginners/thread658742.html
Написать программу разбора и вычисления значения арифметического выражения. На входе программы — строка, содержащая числа, скобки «(» и «)» и знаки 4-х арифметических операций: + - * / На выходе —...
C++ Ввод числа Помогите с заданием: нужно написать программу С++, которая с помощью операторов ввода-вывода (printf и scanf) вводит и выводит на экран числовые значения переменных. А значения таковы: E=10^3, F=... http://www.cyberforum.ru/cpp-beginners/thread658733.html
C++ Упорядочить матрицу
Разработать программу, которая вводит целочисленную матрицу из n строк и m столбцов (1<n<=100, 1<m<=50) и упорядочить все элементы матрицы таким образом, чтобы при чтении матрицы по строкам ее...
C++ Задача на "особый" элемент матрицы
Задача: Дана целочисленная матрица A (N.M). Определить количество "особых" элементов массива А, считая элемент "особым", если в его строке слева от него находятся элементы, меньшие его, а справа...
C++ Задача на циклы: Можно ли разменять m рублей http://www.cyberforum.ru/cpp-beginners/thread658708.html
Можно ли разменять m рублей на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего 10 купюр? При этом известно, что 10<m<50. Вот такое условие. Вот что я намалякал):...
C++ Вычислить коэффициент трения Всем доброго время суток. Тело соскальзывает с наклонной плоскости (угол наклона \alpha) с ускорением a. Написать программу для определения коэффициента трения k тела о плоскость. Воспользоваться... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4674 / 2500 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.09.2012, 19:14
Цитата Сообщение от Thinker Посмотреть сообщение
Вы наверное у же видели вариант с дополнительной памятью
быстрое нахождение количества делителей натурального числа
нет не видел, только сейчас посмотрел.

Цитата Сообщение от Thinker Посмотреть сообщение
Хотелось бы, чтобы модераторы отнесли ту тему в большую коллекцию решенных задач , так как такая тема актуальна, часто возникает и очень удобно ее найти там будет, но они почему-то не хотят
Давайте вместе попросим. Я тоже прошу.


Цитата Сообщение от Thinker Посмотреть сообщение
спасибо Вам за свой алгоритм, он натолкнул меня на мысль, что отбрасывать делители ( n /= i) эффективнее, что так и оказалось, поэтому алгоритм из поста 33 получился быстрым.
Не за что.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.