6 / 4 / 1
Регистрация: 28.06.2019
Сообщений: 20
1

Делители

11.06.2020, 15:50. Показов 744. Ответов 0

Author24 — интернет-сервис помощи студентам
Дано натуральное число n. Подсчитайте количество таких пар чисел (a;b), что:

a и b — делители n;
a<b;
a и b — взаимно простые;
ab≤n.
Входные данные:

Вводится натуральное число n≤10^8.

Выходные данные:

Выведите количество таких пар.

Примеры
Ввод
10
Вывод
4
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.06.2020, 15:50
Ответы с готовыми решениями:

Зная простые делители числа и их количество, найти все делители числа
Добрый вечер. Есть задача: зная простые делители числа и их количество, найти все делители числа....

Делители
Делители Дано натуральное число n. Подсчитайте количество таких пар чисел (a;b), что: a и b —...

Делители числа
Поступает последовательность целых положительных чисел, 0 — конец последовательности. Определить,...

Общие делители
Для заданного целого положительного числа n найдите количество таких целых чисел x, лежащих в...

Нетривиальные делители числа
Здравствуйте, вот условие задачи: Найдите числа, все нетривиальные делители которых образуют...

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

Нечетные делители чисел
a = 78 c = 0 b = 111 while b &lt;= 99: if b % 2 != 0: c = c + b b = b + 1...

Найти все общие делители
Задание легкое, если не одно но, нужно вывести сообщение о том, что числа не имеют общих делетелей,...

Все простые делители числа
Здравствуйте, написал код для нахождения всех простых делителей числа, но он долго работает (я...

Вычислить делители большого целочисленного числа
Здравствуйте! Моя задача состоит в том, чтобы вычислить делители большого целочисленного числа....

Найти все делители натурального числа N.
Найти все делители натурального числа N.


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

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

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