Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
mr_burtak
-15 / 0 / 0
Регистрация: 28.11.2015
Сообщений: 24
1

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

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

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

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

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

Найти все простые положительные делители данного натурального числа
Help!: Дано натуральное число N. Найти все его простые положительные делители....

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

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

5
_Ivana
3233 / 1861 / 234
Регистрация: 01.03.2013
Сообщений: 5,091
Записей в блоге: 5
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
2210 / 2006 / 940
Регистрация: 14.05.2014
Сообщений: 5,869
Записей в блоге: 1
Завершенные тесты: 5
30.11.2015, 10:09 4
mr_burtak, Вам вчера здесь ответили. Зачем темы плодите? Да и вообще, поиском по форуму попробуйте воспользоваться, возможно и темы создавать не придется.
0
Тамика
30.11.2015, 10:10
  #5

Не по теме:

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

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

Не по теме:

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

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

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

Получить все простые делители заданного числа
Дано натуральное число n. Получить все простые делители этого числа. (нужно...

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


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

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

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