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

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

Войти
Регистрация
Восстановить пароль
 
mr_burtak
-15 / 0 / 0
Регистрация: 28.11.2015
Сообщений: 24
#1

Получить все простые делители натурального числа - C++

29.11.2015, 18:21. Просмотров 474. Ответов 5
Метки нет (Все метки)

2. Дано натуральное число n. Получить все простые делители этого числа.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2015, 18:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить все простые делители натурального числа (C++):

Получить все простые делители заданного натурального числа - C++
Бьюсь с этой задачей уже несколько часов. Выдает сбой в вычислениях, и я не могу понять почему. За проверку брал число 1463....

Найти все простые делители заданного натурального числа - C++
Дано натуральное число n. Получить все простые делители этого числа.

Найти все простые положительные делители данного натурального числа - C++
Help!: Дано натуральное число N. Найти все его простые положительные делители. Ещё с решением пожалуйста (алгоритмы)

Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа - C++
Вывести на экран все простые делители заданного натурального числа

Получить все простые делители числа - C++
Дано натуральное число n. Получить все простые делители этого числа. Помогите пожалуйста.

Получить все простые делители числа - C++
Здравствуйте, помогите, пожалуйста. Дано целое число n. Получить все простые делители этого числа.

5
_Ivana
3206 / 1834 / 153
Регистрация: 01.03.2013
Сообщений: 5,054
Записей в блоге: 4
29.11.2015, 18:42 #2
Без особых оптимизаций
C++
1
2
3
4
void f(int n, int d) {
    if (n>=d) if (n%d) f(n,d+(d>2 ? 2 : 1)); else {cout<<d<<" "; f(n/d,d);}}
 
int main() {int n; cin>>n; f(n,2);}
2
mr_burtak
-15 / 0 / 0
Регистрация: 28.11.2015
Сообщений: 24
30.11.2015, 10:05  [ТС] #3
Дано натуральное число n. Получить все простые делители этого числа.
0
Kerry_Jr
Модератор
Эксперт PHP
2209 / 2005 / 702
Регистрация: 14.05.2014
Сообщений: 5,870
Записей в блоге: 1
Завершенные тесты: 5
30.11.2015, 10:09 #4
mr_burtak, Вам вчера здесь ответили. Зачем темы плодите? Да и вообще, поиском по форуму попробуйте воспользоваться, возможно и темы создавать не придется.
0
Тамика
30.11.2015, 10:10
  #5

Не по теме:

_Ivana, я уже говорила, что восхищаюсь Вашими решениями? Кажется да... Скажу ещё раз - восхищаюсь Вашими решениями

0
_Ivana
30.11.2015, 14:21     Получить все простые делители натурального числа
  #6

Не по теме:

Тамика, спасибо, доброе слово и кошке приятно Пытаюсь писать не совсем уж тривиальных котов, иногда получается то что хочется

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2015, 14:21
Привет! Вот еще темы с ответами:

Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. помогите пожалуйста.

Получить все делители числа q, взаимно простые с р - C++
3.Даны натуральные числа р и q. Получить все делители числа q, взаимно простые с р заранее спасибо

Получить все простые делители заданного числа - C++
Дано натуральное число n. Получить все простые делители этого числа. (нужно использовать функцию) #include &lt;iostream&gt; #include...

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р - C++
Получить все делители числа q, взаимно простые с р.


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

Или воспользуйтесь поиском по форуму:
6
30.11.2015, 14:21
Ответ Создать тему
Опции темы

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