Петя и Костя изучают на математике делимость чисел. Им очень нравятся числа, которые имеют много делителей. Один из мальчишек придумывает число, а второй подсчитывает количество делителей у числа. Количество делителей числа ребята назвали коэффициентом делимости. Например: коэффициент делимости числа 7 равен 2, числа 8 равен 4, числа 12 равен 6. Мальчишки задумали число найдите его коэффициент делимости.

задан 13 Окт '17 0:26

Формула для количества делителей натурального числа хорошо известна. Нужно найти разложение n в виде степеней простых чисел, посмотреть на показатели, увеличить каждый из них на 1, и всё перемножить. Например, число 12=2^{2}3^{1} по этой формуле будет иметь (2+1)(1+1)=6 делителей. На основании этого пишется программа.

(13 Окт '17 1:15) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×95

задан
13 Окт '17 0:26

показан
310 раз

обновлен
13 Окт '17 1:15

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru