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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.87
Despice
 Аватар для Despice
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 31
#1

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

05.05.2011, 10:36. Просмотров 2943. Ответов 6
Метки нет (Все метки)

Добрый день, хотел попросить помощи в написании программы или хотябы подсказать алгоритм. В С совсем новичек поэтому возникла трудность.
Разложить заданное натуральное число 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++
Разбить число на множители и определить простые они или нет C++
Разложить число на простые множители C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LineStown
 Аватар для LineStown
65 / 65 / 3
Регистрация: 04.08.2010
Сообщений: 417
Завершенные тесты: 1
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
65 / 65 / 3
Регистрация: 04.08.2010
Сообщений: 417
Завершенные тесты: 1
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++
4949 / 3025 / 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++ Дано натуральное число N. Разложить его на простые множители
C++ Разложить число на простые множители
C++ Разложить число на простые множители и записать их в обратном порядке
Разложить натуральное число на простые множители C++

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

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

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