Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы и перестановка Помогите пожалуйста с задачей. Дано 2 массива, заполненных случайными числами, размером от 10-20 (рандом). Найти в первом массиве максимальное число и все числа, находящиеся до него записать в 3ий массив. Во втором массиве найти максимальное число и все числа после него записать в 3ий массив (т.е. переместить к тому что получили из 1ого массива). Заранее спасибо! https://www.cyberforum.ru/ cpp-beginners/ thread920370.html C++ Создайте класс на основе данной программы
Создайте класс на основе данной программы #include <iostream> using namespace std; int main ( ) { const int n=10; int* ap; for(int j=0;j<n;j++) *(ap+j)=new int;
C++ Как определить в каком файле .lib реализована функция? https://www.cyberforum.ru/ cpp-beginners/ thread920331.html
Есть один проект. В нем файл .h с прототипами функций и множество .lib-ов, с их реализациями. Я данные функции пытаюсь использовать в другом проекте, но при попытки построить проект VS2010 выдает ошибку "error LNK2019: ссылка на неразрешенный внешний символ av_log_set_level в функции..." Так вот, вопрос, есть ли какоето средство(желательно в MS VS 2010) для определения, в каком .lib лежит...
C++ Как получить int представление char (русские символ cp1251)? https://www.cyberforum.ru/ cpp-beginners/ thread920327.html
Как получить int представление char (русские символ cp1251)?
C++ решении задачи (по Липпману)
Занимаюсь по книги Стенли Липпмана "C++ Primer" (Язык программирования С++. Вводный курс). Возникла проблема с решением задачи.Текст - прочитайте некоторый текст, сохраняя каждое введенное слово как отдельный элемент вектора. Преобразуйте символы каждого слова в прописные. Свою ошибку понимаю, но не знаю, как решить. #include <iostream> #include <vector> #include <string> #include...
C++ Кошки Здравствуйте! Как в этом коде сделать так чтобы если кошке менее 2 лет, то цена кошки = 0$; Заранее спасибо!!! И еще как можно это часть кода: оптимизировать. Cat Mumu(140); cout<<"Cat's "<<Mumu.Roj()<<" years old."<<endl; cout<<"Cats price is "<<Mumu.Cena()<<"$"<<endl; cout<<"Cat's "<<Mumu.Roj()<<" years old."<<endl; ... https://www.cyberforum.ru/ cpp-beginners/ thread920302.html
C++ Помогите составить блок схему к программе https://www.cyberforum.ru/ cpp-beginners/ thread920297.html
Помогите составить блок схему к программе #include <iostream> #include <fstream> #include <string> #include <stdlib.h> using namespace std; int main()
Возможность доработки ERP системы без соответствующих знаний C++
Подскажите пожалуйста, заказывал у разработчика ERP систему для себя, но вышло так что человек просто пропал. А сейчас возникла острая необходимость доработать ее. Подскажите пожалуйста Чайнику,можно ли доработать программу не имея исходников ?
C++ namespace "std" has no member "vector" Собственно такая проблема, мне нужно использовать в программе std::vector, однако VC ругается, мол нет ни каких векторов в std. Люди добрые помогите кто чем может! https://www.cyberforum.ru/ cpp-beginners/ thread920256.html C++ Функтор и перегруженный оператор https://www.cyberforum.ru/ cpp-beginners/ thread920247.html
захотел понять многопоточность в новом стадарте с++11 - смотрю http://sergeyteplyakov.blogspot.ru/2012/05/c-11-faq.html#std-threads - вижу "стандартная функция bind по сути создает функтор из переданных аргументов." - смотрю про функтор...
Некорректный вывод программы C++
подскажите, пожалуйста, в чем ошибка #include <iostream> using namespace std; int main ( ) { const int n=10; int a0={0,10,20,30,40,50,60,70,80,90}; int a1={0,10,20,30,40,50,60,70,80,90}; int a2={0,10,20,30,40,50,60,70,80,90}; int a3={0,10,20,30,40,50,60,70,80,90};
C++ Оператор while Доброго времени суток всем! Только-только начал изучать плюсы и возникла проблема при выполнении задания. Задание: написать программу перевода футов в дюймы, а при вводе 0 - выход из программы. Вот код: #include <iostream> using namespace std; int main() { double i, j, k; j=12.00000; setlocale (LC_ALL, "Russian"); cout << "À äàâàé êà... https://www.cyberforum.ru/ cpp-beginners/ thread920220.html
Эксперт С++
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.07.2013, 19:49 0

Алгоритм проверки числа на "совершенность" - C++ - Ответ 4824564

09.07.2013, 19:49. Показов 8954. Ответов 42
Метки (Все метки)

Ответ

Цитата Сообщение от ValeryS Посмотреть сообщение
и потом покажи как ты сумму делителей считать будешь?
https://www.cyberforum.ru/post3547206.html

Цитата Сообщение от Toshkarik Посмотреть сообщение
У меня с самого начала была идея что вроде такой:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool isPerfect( unsigned int x ) {
   unsigned int sum = 1;
   unsigned int border = x / 2;
   unsigned int tmp;
   
   for ( unsigned int i = 2; i < border; i++ ) {
      tmp = x / i;
      
      if ( tmp * i == x ) {
         sum += i;
         sum += tmp;
         border = tmp;
      }
   }
   
   return sum == x;
}
попробуйте сравнить по скорости с
сумма делителей
здесь есть небольшие хитрости и делители только нечетные проверяются, степени двойки выделяются с помощью битовых операций и т.д.

Вернуться к обсуждению:
Алгоритм проверки числа на "совершенность" C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.07.2013, 19:49
Готовые ответы и решения:

Проверка числа на совершенность
Задача: использовать функцию, которая определяет, является ли введённое число совершенным или нет +...

Реализовать эффективный алгоритм проверки числа на простоту и подсчета количества делителей натурального числа
Реализовать эффективный алгоритм проверки числа на простоту и подсчета количества делителей...

Алгоритм проверки делимости числа на 7
Предлагаю алгоритм проверки делимости числа на 7. Описание алгоритма и примеры его применения...

Быстрый алгоритм проверки числа на простоту
Я уже пробовал перебор делителей числа. public bool IsPrime(BigInteger number) { for (int...

Нужен алгоритм проверки большого числа на простоту
Нужен быстрый код, который проверит число типа BigInteger на простоту (простое это число или нет)....

42
09.07.2013, 19:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.07.2013, 19:49
Помогаю со студенческими работами здесь

Алгоритм выделения разрядов числа и проверки, есть ли среди них нечетная цифра
Задание. Дано трехзначное число. Составить алгоритм выделения его разрядов и проверки, есть ли...

Составить алгоритм проверки гипотезы Гольдбаха о представлении каждого чётного числа в виде суммы двух простых
Составить алгоритм проверки гипотезы Гольдбаха о представлении каждого чётного числа n(n&gt;2) в виде...

Дано четырехзначное число. Составить алгоритм выделения его разрядов и проверки, составляют ли цифры числа упорядоченную последовательность.
Дано четырехзначное число. Составить алгоритм выделения его разрядов и проверки,...

Написать код программы проверки целого числа на симметрию , проверки строки на симметрию символов
Код на C++ Помогите пожалуйста!

нахождение среднего арифметического всего массива и проверка на совершенность
Помогите пожалуйста с задачей: дан массив- 20 элементов, необходимо найти среднее арифметическое...

Алгоритм проверки
Всем доброго времени суток! Есть один код, это как бы шашки. Задача программы определить какие...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru