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

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

Восстановить пароль Регистрация
 
Aibolat
1 / 1 / 1
Регистрация: 26.02.2015
Сообщений: 88
04.10.2016, 09:42     Функцией оформить определение количества делителей числа #1
Вводится последовательность целых чисел, 0 – конец последовательности. Для каждого числа последовательности найти количество его делителей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2016, 09:42     Функцией оформить определение количества делителей числа
Посмотрите здесь:

Быстрое нахождение количества делителей натурального числа C++
C++ Оформить в виде отдельных функций введения, просмотр и определение количества чисел масива
Определение количества разрядов числа через функцию C++
C++ Определение количества разрядов у числа
Оформить процедурой определение наибольшего числа из 3 чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
04.10.2016, 10:37     Функцией оформить определение количества делителей числа #2
Aibolat, НОД ?
Aibolat
1 / 1 / 1
Регистрация: 26.02.2015
Сообщений: 88
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.
Помогите перевести этот код на с++
Maxim Prishchepa
Эксперт С++
 Аватар для Maxim Prishchepa
1761 / 984 / 60
Регистрация: 29.03.2010
Сообщений: 2,975
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";
}
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
04.10.2016, 10:56     Функцией оформить определение количества делителей числа #5
Maxim Prishchepa, делитель это любое число, а не только целочисленное... не корректная задача какая-то. Т.к. для любого числа кол-во делителей бесконечно.
SpBerkut
Объявлятель переменных
 Аватар для SpBerkut
905 / 231 / 113
Регистрация: 24.09.2011
Сообщений: 874
Завершенные тесты: 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;
}
Yandex
Объявления
04.10.2016, 11:02     Функцией оформить определение количества делителей числа
Ответ Создать тему
Опции темы

Текущее время: 17:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru