Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
1 / 1 / 0
Регистрация: 14.02.2016
Сообщений: 66
1

Требуется найти количество натуральных делителей n

26.03.2016, 19:42. Просмотров 5964. Ответов 3
Метки нет (Все метки)


Дано натуральное число n. Требуется найти количество его натуральных делителей.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.03.2016, 19:42
Ответы с готовыми решениями:

Требуется для каждого числа от a до b включительно определить количество натуральных делителей
Требуется для каждого числа от a до b включительно определить количество натуральных делителей....

Требуется найти число в интервале [l;r] с максимальной суммой его натуральных делителей
Требуется найти число в интервале с максимальной суммой его натуральных делителей. На вход...

Требуется найти количество делителей n-значного числа (n > 20)
Написал программу, но выдает неправильные ответы. Когда вводишь длинное число, почти всегда дает 2,...

В диапазоне натуральных чисел найти число с максимальным количеством делителей
нужно написать программу на с++ по задаче: в диапазоне натуральных чисел найти число с максимальным...

3
191 / 98 / 131
Регистрация: 23.06.2015
Сообщений: 249
26.03.2016, 20:47 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <clocale>
 
int main()
{
    setlocale(LC_CTYPE, "Russian");
    int n;
    std::cout << "Введите число: ";
    std::cin >> n;
 
    int a = n, ans = 2;
    for(int i = 2; i * i <= a; i++)
    {
        if(n % i != 0) continue;
        int j = n / i;
        ans += 2 - !!(i == j);
    }
    std::cout << "Количество натуральных делителей данного числа: " << ans << std::endl;
 
    return 0;
}
0
1 / 1 / 0
Регистрация: 14.02.2016
Сообщений: 66
02.04.2016, 12:48  [ТС] 3
Cuellius,
Input

1

Output

2

Correct

1
единственное число, которое не подходит.
0
191 / 98 / 131
Регистрация: 23.06.2015
Сообщений: 249
02.04.2016, 16:19 4
Лучший ответ Сообщение было отмечено llord как решение

Решение

Да. Я на это не обратил внимание.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <clocale>
 
int main()
{
    setlocale(LC_CTYPE, "Russian");
    int n;
    std::cout << "Введите число: ";
    std::cin >> n;
 
    int a = n, ans = n == 1 ? 1 : 2;
    for(int i = 2; i * i <= a; i++)
    {
        if(n % i != 0) continue;
        int j = n / i;
        ans += 2 - !!(i == j);
    }
    std::cout << "Количество натуральных делителей данного числа: " << ans << std::endl;
 
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.04.2016, 16:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Определить количество чисел, имеющих ровно пять делителей, среди первого миллиона натуральных чисел
Среди первого миллиона десятичных натуральных чисел количество чисел, имеющих ровно пять делителей...

Найти количество чисел имеющих четное количество делителей
найдите количество от 1 до n которые имеют четное количество делителей Добавлено через 31...

Найти количество чисел имеющих четное количество делителей
Дано целое число n. Найдите кол-во чисел от 1 до n, которые имеют четное кол-во делителей. Формат...

По заданному количеству делителей числа требуется найти само это число
По заданному количеству делителей числа требуется найти само это число. Входные данные Во ...

Для каждого числа найти количество его делителей и определить общее количество простых чисел в последовательности
С клавиатуры вводится последовательность целых чисел, 0 - конец этой последовательности. Для...

Требуется для каждого числа от a до b включительно определить количество натуральных делителей
Единственная строка входного файла содержит два натуральных числа a и b (a≤b≤1000)....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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