Форум программистов, компьютерный форум CyberForum.ru

Натуральное число на простые множители - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.87
Despice
 Аватар для Despice
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 31
05.05.2011, 10:36     Натуральное число на простые множители #1
Добрый день, хотел попросить помощи в написании программы или хотябы подсказать алгоритм. В С совсем новичек поэтому возникла трудность.
Разложить заданное натуральное число N на простые множители. Разработать рекурсивный и нерекурсивный варианты программы.
Для рекурсивного варианта вычислить и вывести на экран количество вызовов рекурсивной функции.В программе не использовать функции для работы с текстовыми строками из стандартной библиотеки C (string.h и stdlib.h).Входные данные для программы ввести с клавиатуры.

Заранее благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2011, 10:36     Натуральное число на простые множители
Посмотрите здесь:

Разложить число на простые множители через рекурсию C++
C++ Разложить число на простые множители
C++ Разложить заданное число на простые множители
C++ Разложить число на простые множители через массив
Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LineStown
 Аватар для LineStown
63 / 63 / 3
Регистрация: 04.08.2010
Сообщений: 399
05.05.2011, 10:40     Натуральное число на простые множители #2
Разложить на простые множители это типа: 6=2*3 ?
Despice
 Аватар для Despice
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 31
05.05.2011, 13:36  [ТС]     Натуральное число на простые множители #3
да, именно
LineStown
 Аватар для LineStown
63 / 63 / 3
Регистрация: 04.08.2010
Сообщений: 399
05.05.2011, 13:38     Натуральное число на простые множители #4
Ну тогда собственно алгоритм, по моему мнению, таков:
начать делить делить число на на простые множители от 2 и если нет остатка, то получаем первый множитель. И так по кругу, пока не получим последнее неделимое число.
Despice
 Аватар для Despice
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 31
05.05.2011, 13:56  [ТС]     Натуральное число на простые множители #5
спасибо, а на С как это реализовать?) хотя бы первые шаги, изучать начал совсем недавно поэтому сложновато пока
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
05.05.2011, 14:13     Натуральное число на простые множители #6
http://e-maxx.ru/algo/factorization
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2011, 14:32     Натуральное число на простые множители
Еще ссылки по теме:

Разложить число на простые множители C++
C++ Дано натуральное число N. Разложить его на простые множители
C++ Разложить число на простые множители

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

Или воспользуйтесь поиском по форуму:
Despice
 Аватар для Despice
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 31
05.05.2011, 14:32  [ТС]     Натуральное число на простые множители #7
спасибо)
Yandex
Объявления
05.05.2011, 14:32     Натуральное число на простые множители
Ответ Создать тему
Опции темы

Текущее время: 23:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru