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

@mr_burtak · Регистрация: 28.11.2015

Студворк — интернет-сервис помощи студентам

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

@_Ivana · 29.11.2015, 18:42

Без особых оптимизаций

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);}

@mr_burtak · 30.11.2015, 10:05 **[ТС]**

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

@Kerry_Jr · 30.11.2015, 10:09

mr_burtak, Вам вчера здесь ответили. Зачем темы плодите? Да и вообще, поиском по форуму попробуйте воспользоваться, возможно и темы создавать не придется.

@Тамика · 30.11.2015, 10:10

Не по теме:

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

@_Ivana · 30.11.2015, 14:21

Не по теме:

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

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@mr_burtak -9 / 0 / 0 Регистрация: 28.11.2015 Сообщений: 24

	Получить все простые делители натурального числа 29.11.2015, 18:21. Показов 3769. Ответов 5 Метки нет (Все метки) 2. Дано натуральное число n. Получить все простые делители этого числа. 0

@mr_burtak -9 / 0 / 0 Регистрация: 28.11.2015 Сообщений: 24
	30.11.2015, 10:05 [ТС]
	Дано натуральное число n. Получить все простые делители этого числа. 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	30.11.2015, 10:09
	mr_burtak, Вам вчера здесь ответили. Зачем темы плодите? Да и вообще, поиском по форуму попробуйте воспользоваться, возможно и темы создавать не придется. 0

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

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