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

Быстрое нахождение количества делителей натурального числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Оптимизация проекта (настройка) http://www.cyberforum.ru/cpp-beginners/thread659678.html
Здравствуйте! Назвал тему так как удобно будет искать другим по ключевым словам. Среда VC2008. Моя проблема такая - создаю форму из готовых шаблонов. Подключается кучка всяких файлов. Но когда компилирую всю эту паутину файлов сразу с пустой формой, то приложение "весит" примерно 10 Мб в оперативке. Сам вижу два варианта решения: удалять лишнее из проекта или создавать пустой проект и...
C++ Перевод чисел из одной системы счисления в другую Здравствуйте. Помогите, пожалуйста, доделать программу. Условие: перевод чисел из десятичной сисетмы счисления в другую. Помогите переделать так, чтобы ввод осуществлялся с клавиатуры, а не в самом коде и исправьте ошибки, чтобы программа работала: #include <stdio.h> #include <windows.h> #include <cmath> char int2symbol(int num) { if(num < 10) return '0' + num; else http://www.cyberforum.ru/cpp-beginners/thread659671.html
Библиотеки С++ C++
Есть ли какой-нибудь справочник по описанию С/С++ библиотек, заголовочных файлов, макросов и прочего? Для печати//англ/русск//примеры
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? C++
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр?
C++ Что на выходе у функции insert ? http://www.cyberforum.ru/cpp-beginners/thread659612.html
В учебнике предлагают такой способ подсчета слов одинаковых, !именно с пом итератора: map<string,int> m; while(cin>>str){ pair<map<string,int>::iterator,bool> p=m.insert(make_pair(str,1)); if(!p.second){++p.first->second;} } Но, он мне не совсем понятен...
C++ winnt.h(5545) : error C2146: что за ошибка ? c:\program files\microsoft sdks\windows\v6.0a\include\winnt.h(5545) : error C2146: syntax error : missing ';' before identifier 'ContextRecord' c:\program files\microsoft sdks\windows\v6.0a\include\winnt.h(5545) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int c:\program files\microsoft sdks\windows\v6.0a\include\winnt.h(5545) : error C4430: missing... подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.01.2013, 21:37     Быстрое нахождение количества делителей натурального числа
Цитата Сообщение от Pepsy Посмотреть сообщение
не на секундомере же.
Можно и на секундомере. Но вообще, есть такая вещь как ассимптотическая сложность. В исходниках выше она равна O(sqrt(n)).
Можно ее ускорить, если взять более эффективный алгоритм факторизации(метод квадратичного решета, например).
 
Текущее время: 22:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru