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

Простые делители - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структурный тип данных http://www.cyberforum.ru/cpp-beginners/thread31263.html
Help! Сформировать массив, содержащий сведения о количестве изделий категорий A, B, C, собранных рабочим за месяц. Структурный тип содержит поля: фамилия сборщика, наименование цеха, количество изделий по ка-егориям, собранных рабочим за месяц. Считая заданными значения расценок SA, SB, SC за выполненную работу по сборке единицы изделия категорий A, B, C, выдать на печать следующую информацию:...
C++ Классы и структуры... Здраствуйте. Прошу помочь вот с такой вещью. У меня есть структура(SPI) в классе(NOTE). Подскажите пожалуйста каким образом мне можно создать переменную типа SPI вне класса...И посмотрите правильно ли я начал мыслить.. Вот что нужно сделать... 1. Описать класс NOTE, реализующий однонаправленный линейный список для работы со следующими данными: • фамилия; • имя; • дата встречи; • место... http://www.cyberforum.ru/cpp-beginners/thread31260.html
Массивы не знаю как сделатЬ!!! C++
Люди помогите кто чем может! 1.Известно, что в Москве самыми теплыми являются дни с 15 июля по 15 августа. Для проведения фестиваля были выбраны 7 следующих подряд дней, наиболее теплых по данным за последние 10 лет. Составить программу для выполнения этой работы на ЭВМ. 2.Японская радиокомпания провела опрос 250 радиослушателей по трем вопросам: 1). Какое животное Вы связываете с Японией и...
Задание по функции C++
С клавиатуры набрать число, посчитать кол-во цифр в числе, из этого числа вычесть кол-во цифр этого числа, посчитать сколько раз можно из этого числа вычесть количество цифр чтобы получился 0.
C++ Классы.Дружественные функции http://www.cyberforum.ru/cpp-beginners/thread31252.html
Пример с книги "Visual CPP 6 - Руководство Разработчика". Тема: "Классы.Дружественные ф-ции". Исправте ошибки и рассказыте более подробнее о процессе получения данных о дате и времени. // // // friend.cpp // Эта программа на языке C++ демонстрирует использование дружественных // функций. Программа получает от системы информацию о текущей дате и // времени и вычисляет количество...
C++ Последнее слово требуется найти последнее слово в строке. Например poslednee slovo v stroke stroke заметьте в конце строки есть 6 пробелов подробнее

Показать сообщение отдельно
Humanitis
172 / 164 / 6
Регистрация: 12.01.2009
Сообщений: 430
24.04.2009, 08:38     Простые делители
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int summ(int n)
{
   int result=1,i=3;//result=1 считаем,что единица тоже простой делитель,i=3 первый простой делитель след. за 2
   while(!(n&1))//пока делится на 2
   {
      result+=2;//увеличиваем сумму делителей на 2
      n/=2;
   }
   while(n!=1)
   {
       while(n%i)i+=2;//пока i не делитель n увеличиваем его на 2,берем все нечетные числа(единственный четный делитель 2 мы уже проверили выше)
       n/=i;//исключаем найденный нами делитель из нашего числа
      result+=i;//увеличиваем результат на этот делитель
   }
return result;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru