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

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

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

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

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

Добрый день, хотел попросить помощи в написании программы или хотябы подсказать алгоритм. В С совсем новичек поэтому возникла трудность.
Разложить заданное натуральное число N на простые множители. Разработать рекурсивный и нерекурсивный варианты программы.
Для рекурсивного варианта вычислить и вывести на экран количество вызовов рекурсивной функции.В программе не использовать функции для работы с текстовыми строками из стандартной библиотеки C (string.h и stdlib.h).Входные данные для программы ввести с клавиатуры.

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

Разложить натуральное число на простые множители - C++
Разложить натуральное число на простые множители.(Нужно максимально простое решение, для новичков)

Дано натуральное число N. Разложить его на простые множители - C++
Всем доброго времени суток. Очень нужна помощь с данной задачей в плане оформления, так как совсем не знаю этот язык программирования. Дано...

Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. - C++
Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. Ввод...

Разложить число на простые множители - C++
Если не трудно, можете найти где у меня ошибка, а то я новичок, никак не могу справится с этой задачкой: #include <iostream> using...

Разложить число на простые множители - C++
Дано натуральное число n. Напечатать разложение этого числа на простые множители. Реализовать два варианта: 1) каждый простой множитель...

Разложить число на простые множители - C++
Я для этого написал программу : #include <stdio.h> #define MAXN 1000 int main(){ freopen("input.txt","r",stdin); ...

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

Разложить заданное число на простые множители - C++
Ребята помогите реализовать задачу: разложить заданное число на простые множители.

Разложить число на простые множители через массив - C++
разложить сложное число на простые множители, через массив.

Разложить число на простые множители и записать их в обратном порядке - C++
Есть заготовка с простым разложением, но никаких идей по тому, как можно записать их в обратном порядке. Приму любые советы/помощь, в С++...

Разбить целое число на простые множители с помощью рекурсивного алгоритма - C++
Мне нужно разбить целое число на простые множители, этот алгоритм должен быть обязательно рекурсивным.. Помогите пожалуйста.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.05.2011, 14:32
Ответ Создать тему
Опции темы

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