0 / 0 / 0
Регистрация: 07.06.2015
Сообщений: 7
1

У скольких чисел от 1 до 2016 включительно ровно четыре натуральных делителя? (Включая 1 и само число)

04.09.2016, 19:15. Показов 3375. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
У скольких чисел от 1 до 2016 включительно ровно четыре натуральных делителя? (Включая 1 и само число). Помогите пожалуйста !
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.09.2016, 19:15
Ответы с готовыми решениями:

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

Сколько разных делителей (включая 1 и само число) имеет число 3^5*5^4?
Сколько разных делителей (включая 1 и само число) имеет число 3^5*5^4?

Выведите количество делителей N, включая 1 и само число N
на вход программе поступает целое число N.Выведите количество делителей N. включая 1 и само число...

Среди натуральных трехзначных чисел найти те, сумма квадратов цифр которых делится на А, а само число делится на А+1
помогите решить, вот как я пытался решить, но что-то не правильно( var x,i,y,z,k,a:integer;...

5
Диссидент
Эксперт C
27708 / 17324 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
05.09.2016, 10:11 2
Подсчитайте количество простых до 1013 (это можно сделать по таблицам простых или вручную). Пусть это число = N2
Числа вида 2*p, где p>2 - простое, дают N2-1 нужных нам чисел. Плюс еще одно 23 = 8
N3 - количество простых <=672. Числа 3*p (p>3) дают N3-2 чисел. Плюс 27 = 33
N5 - количество простых <= 403. 5*p (p>5) плюс 125 = 53.
И так далее

Добавлено через 1 минуту
Несложно написать программку, производящую эти вычисления...
1
Эксперт по математике/физике
10615 / 7051 / 3833
Регистрация: 14.01.2014
Сообщений: 16,130
05.09.2016, 10:14 3
У меня получилось 564 (программным способом - просто перебрал все парные произведения неравных друг другу простых чисел). Последнее число 2005=5*401
0
Диссидент
Эксперт C
27708 / 17324 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
05.09.2016, 10:56 4
Цитата Сообщение от mathidiot Посмотреть сообщение
перебрал все парные произведения неравных друг другу простых чисел)
А кубы не забыли?
1
Эксперт по математике/физике
10615 / 7051 / 3833
Регистрация: 14.01.2014
Сообщений: 16,130
05.09.2016, 12:25 5
Да, забыл. Ещё добавляются 5 случаев: 8, 27, 125, 343, 1331
0
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
05.09.2016, 17:36 6
Вряд ли у задачи есть аналитическое решение (без перебора). Все упирается в количество простых чисел, а для него известны только приближенные формулы.
Вот если нужен только 1 делитель, тогда все проще. Хотя и тут нужно перебирать простые числа (правда, меньше).
Интересно, как решить задачу для 3-х делителей...
0
05.09.2016, 17:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.09.2016, 17:36
Помогаю со студенческими работами здесь

Определение наибольшего общего делителя двух натуральных чисел
Составьте программу определения наибольшего общего делителя двух натуральных чисел. (Реализовать в...

Нахождение наибольшего общего делителя четырех натуральных чисел
Решите задачу, всё по заданию.

Определение наибольшего общего делителя двух натуральных чисел
7. Составьте программу определения наибольшего общего делителя двух натуральных чисел

Определение наибольшего общего делителя двух натуральных чисел.
198. Составьте программу определения наибольшего общего делителя двух натуральных чисел....

Нахождения наибольшего общего делителя четырёх натуральных чисел
Помогите составить программу для нахождения наибольшего общего делителя четырёх натуральных чисел....

Определение наибольшего общего делителя двух натуральных чисел
Составьте программу определения наибольшего общего делителя двух натуральных чисел


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

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

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