|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.01.2021, 23:50 | #1 |
Регистрация: 09.12.2020
Сообщений: 5
|
Найти кол-во простых делителей и произведение только простых делителей
дано натуральное число N (N<10^4) Составить программу,которая вычисляет S только простых делителей N и произведение только простых делителей натурального числа N
Код:
Последний раз редактировалось Tim1664; 06.01.2021 в 00:44. |
06.01.2021, 09:37 | #2 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
Tim1664
Цитата:
Код:
Чётные, нечетные, простые, рациональные, иррациональные. Прочитайте. В Сети предостаточно материала на эту тему. PS: Если необходимо искать только простые делители, то думаю, что надо написать две функции. Одна ищет делители числа, а вторя проверяет их на простоту. Помним, что если есть делитель, то есть и частное. Делители ищем до корня квадратного из числа. На простоту проверяем и делитель и частное.
Как-то так, ...
|
|
06.01.2021, 11:39 | #3 | ||
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Цитата:
Цитата:
Вариантов много. Одно печалит: это же думать надо... Последний раз редактировалось digitalis; 06.01.2021 в 11:43. |
||
07.01.2021, 21:07 | #4 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Продолжим, несмотря на потерянный ТС-ом интерес к теме.
Допустим, имеем set ... of byte. Можем через in определить, принадлежит ли данный байт множеству. Но какой его номер в множестве по порядку - никак? Значит, нужно иметь массив констант, дублирующий множество. Первой операцией in определяем - принадлежит ли данный байт множеству, если да - то второй операцией в цикле ищем его номер. В таком случае необходимости в set никакой, потому что, видимо, in определяет искомое тоже через цикл, поэтому в коде дублируется один и тот же поиск. Is it'nt ? Последний раз редактировалось digitalis; 07.01.2021 в 23:14. |
10.01.2021, 11:20 | #5 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Фигню запостил (#3,последний абзац). Осознал, подумавши. Нагрузка на организм: НГ, Рождество, коньяк, шампанское - бошка тупеет...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Для каждого числа последовательности найти сумму его простых делителей | Aibolat | C++ Builder | 0 | 04.10.2016 10:02 |
Нужно найти сумму всех простых делителей введённого числа | AnnaMV | Общие вопросы C/C++ | 1 | 10.08.2016 08:24 |
Определить, больше ли сумма простых делителей числа М, произведения составных делителей числа N. | Radmir. v | Помощь студентам | 5 | 10.11.2014 22:23 |
найти кол-во трехзначных чисел сумма простых делителей которых кратна 5 (на Делфи) | anzorchik | Помощь студентам | 2 | 02.10.2011 16:18 |