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

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

Войти
Регистрация
Восстановить пароль
 
Aibolat
1 / 1 / 1
Регистрация: 26.02.2015
Сообщений: 97
#1

Функцией оформить определение количества делителей числа - C++

04.10.2016, 09:42. Просмотров 223. Ответов 5
Метки нет (Все метки)

Вводится последовательность целых чисел, 0 – конец последовательности. Для каждого числа последовательности найти количество его делителей.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2016, 09:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функцией оформить определение количества делителей числа (C++):

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

Оформить процедурой определение наибольшего числа из 3 чисел - C++
оформить процедурой определение наибольшего числа из 3 чисел

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

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

Быстрый алгоритм для подсчета количества делителей числа - C++
Быстрый алгоритм для подсчета количества делителей натурального числа 1 <= x <= 1018. Помогите реализовать такой. Дело в том, что должно...

Вводится последовательность из N целых чисел. Найти среднее арифметическое его цифр (функцией оформить определения среднего арифметического цифр числа - C++
Вводится последовательность из N целых чисел. Найти среднее арифметическое его цифр (функцией оформить определения среднего арифметического...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
04.10.2016, 10:37 #2
Aibolat, НОД ?
0
Aibolat
1 / 1 / 1
Регистрация: 26.02.2015
Сообщений: 97
04.10.2016, 10:41  [ТС] #3
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
uses crt;
function summa(n:integer):integer;
function prost(x:integer):boolean;
var  y:integer;
     f:boolean;
begin
if x<2 then f:=false{0,1 не простое}
else if x=2 then f:=true{2 простое}
else if x mod 2=0 then f:=false{четные больше 2 не простые}
else
 begin
  f:=true;
  y:=3;
  while(y*y<=x)and f do
  if x mod y=0 then f:=false
  else inc(y,2);
 end;
prost:=f
end;
var i,s:integer;
begin
if prost(n) then s:=n else s:=0;
for i:=2 to n div 2 do
if(n mod i=0)and prost(i) then s:=s+i;
summa:=s;
end;
var a:integer;
begin
clrscr;
writeln('Вводите целые положительные числа, окончание ввода 0');
repeat
readln(a);
if a<>0 then writeln('Сумма простых делителей=',summa(a));
until a=0;
readln;
end.
Помогите перевести этот код на с++
0
Maxim Prishchepa
Эксперт С++
1922 / 1034 / 74
Регистрация: 29.03.2010
Сообщений: 3,167
04.10.2016, 10:50 #4
kiwokr, не... НОД это наименьший для последовательности, а тут как я понял, для каждого из введенных чисел вывести кол-во делителей: т.е. число - колво : (1 - 1; 2 - 2; 3 - 2; 4 - 3 и т.п.)

Добавлено через 4 минуты
если я прав, то должно быть что-то типа:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
unsigned int value = 0;
while (true)
{
   cin >> value;
   if (value == 0) 
   {
       break;
   }
   int count = 0;
   for (unsigned int c = 1; c <= value; ++c)
   {
         if (value % c == 0)
         {
               ++count;
         }
   }
 
   cout >> "Value = " << value << " : div = " << count << "\n";
}
0
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
04.10.2016, 10:56 #5
Maxim Prishchepa, делитель это любое число, а не только целочисленное... не корректная задача какая-то. Т.к. для любого числа кол-во делителей бесконечно.
0
SpBerkut
Объявлятель переменных
908 / 234 / 113
Регистрация: 24.09.2011
Сообщений: 875
Завершенные тесты: 2
04.10.2016, 11:02 #6
Функция определения количества натуральных делителей натурального же числа.
C++
1
2
3
4
5
6
7
8
9
unsigned getDividerAmount(unsigned Value){
    unsigned r=2;
    for(unsigned i=2;i*i<=Value;i++){
        if (Value%i==0){
            r+=(i*i==Value)?1:2;
        }
    }
    return r;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2016, 11:02
Привет! Вот еще темы с ответами:

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

Определение количества разрядов числа через функцию - C++
Вводится последовательность из N целых чисел. Найти количество двух- и количество трех-разрядных чисел в последовательности

Определение количества нулей в двоичной записи числа - C++
Определить, сколько нулей в двоичной записи произвольного числа А (100&lt;А&lt;1000)?

Массивы. Определение максимального целого числа из произвольного количества введенных значений - C++
определение максимального целого числа из произвольного количества введенных значений.На каждом цикле ввода нового значения числа...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.10.2016, 11:02
Ответ Создать тему
Опции темы

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