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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
denstr
3 / 3 / 0
Регистрация: 21.11.2011
Сообщений: 143
#1

Напишите функцию разложения натурального числа на простые множители. - C++

31.01.2012, 08:51. Просмотров 1789. Ответов 1
Метки нет (Все метки)

Напишите функцию разложения натурального числа на простые множители.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2012, 08:51
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Напишите функцию разложения натурального числа на простые множители. (C++):

Описать функцию, находящую разложение заданного натурального числа на простые множители - C++
Помогите написать программу, пожалуйста Описать функцию factors(a, n, F), находящую разложение натурального числа a на простые множители....

Рекурсивный метод, выводящий все возможные разложения натурального числа n на множители - C++
Разработать рекурсивный метод для вывода на экран всех возможных разложений натурального числа n на множители (без повторений). Например,...

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

Разложение на простые множители заданного натурального числа - C++
Составить программу , печатающую разложение на простые мн0жители заданн0го натУральн0го числа n > 0 (другими словами требуется печатать...

Напишите функцию, которая вычисляет факториал для заданного натурального числа - C++
аголовок функции должен быть следующим: int factorial(int n); Напишите программу, которая получает от пользователя два натуральных числа a...

Кто может написать программу для разложения числа N на множители? - C++
Необходимо написать программу дла разложения числа N на простые множители на C++. Помогите пожалуйста!

1
Байт
Эксперт C
17653 / 11691 / 1863
Регистрация: 24.12.2010
Сообщений: 23,304
31.01.2012, 08:59 #2
C
1
2
3
4
5
6
7
8
9
10
Simp(int N)
{
 while(N>1) {
    for(i=2; i<=N; i++) if (N%i==0) {
       cout << i << endl
       N /= i;
       break;
    }
 }
}
Несколько неэффективно, но работать должно.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2012, 08:59
Привет! Вот еще темы с ответами:

Разложить числа на простые множители - C++
Здравствуйте, всем. Помогите пожалуйста может кто знает. Как в C++ разложить числа на простые множители. Составить программу, которая...

Занесите в массив простые множители числа - C++
1. Дано число N (задаётся пользователем). Занесите в массив простые множители данного числа. 2. Найти максимальный элемент среди...

Найти простые множители у данного числа - C++
Программа должна искать простые множители у числа, которое водит пользователь, но она всегда выдаёт 0, помогите пожалуйста. #include...

Разложение числа на простые множители (упрощенная). Зацикливание? - C++
Добрый вечер. Написал небольшой код для разложения небольших чисел на простые цифры. По умолчанию число, которое подается на ввод, делится...


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

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

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