|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.03.2013, 22:02 | #1 |
Пользователь
Регистрация: 06.11.2011
Сообщений: 44
|
Представить n в виде произведения простых чисел
Нужно найти каждое значение p^a, если дано n. Помогите, пожалуйста.
|
21.03.2013, 00:40 | #2 |
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
|
21.03.2013, 07:41 | #3 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
Интересное задание Есть ли наработки?
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! Последний раз редактировалось Bugrimov; 21.03.2013 в 07:54. |
21.03.2013, 09:00 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
а что в этом задании интересного/сложного?
берём первое простое число (2) делим исходное n на него, пока нацело делится, получили p1 (это двойка) и a1 (это то, сколько раз смогли разделить число N на p1 без остатка). в цикле повторяем, пока N>1 взять следующее простое число Pi делить N на это простое число, пока делится, получать ai конец цикла примечание. Если число N не кратно очередному простому числу Pi, тогда ai получается нулевое, и этот сомножитель пропускать. всё. |
21.03.2013, 19:37 | #5 |
Пользователь
Регистрация: 06.11.2011
Сообщений: 44
|
Код:
|
21.03.2013, 20:43 | #6 | |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,321
|
Код:
Цитата:
Не проходит последний тест на АЦМП: Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 21.03.2013 в 21:13. |
|
21.03.2013, 21:04 | #7 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
BDA просто и красиво.... Учусь, мотаю на ус...
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
22.03.2013, 11:42 | #8 |
Пользователь
Регистрация: 06.11.2011
Сообщений: 44
|
Код:
Это не работает, можно как-то исправить? |
22.03.2013, 11:55 | #9 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,321
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
22.03.2013, 13:40 | #10 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
BDA, респект, снимаю шляпу!
спасибо за код. Получил истинное наслаждение! "чудо" данного алгоритма в том, что делители незачем проверять на простоту. Сам тот факт, что мы на предыдущих шагах делим исходное число (сначала на 2, потом на 3) уже гарантирует, что делители будут ПРОСТЫМИ числами! Алилуйя!! |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ЦИКЛЫ (паскаль) - представить N в виде суммы факториалов натуральных чисел, содержащей наименьшее число слагаемых | Katya20 | Помощь студентам | 7 | 09.01.2012 01:21 |
Можно ли число N представить в виде сумы двух квадратов натуральных чисел? | Dima170792 | Помощь студентам | 2 | 24.06.2011 08:53 |
всякое целое число можно представить в виде трех простых | stasey91 | Помощь студентам | 3 | 14.04.2011 21:44 |
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? | Сеня | Помощь студентам | 3 | 29.01.2009 01:17 |