Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 23.08.2019
Сообщений: 17
1

Разложение на простые множители*

23.08.2019, 16:48. Просмотров 1274. Ответов 3

Всем привет. Поможете с задачой только использвав <iostream>
Задано натуральное число >= 2 . Разложить его на простые множители
Input Output
15 3*5
120 2*2*2*3*5
17 17
242 2*11*11
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.08.2019, 16:48
Ответы с готовыми решениями:

Разложение в простые множители
Дано натуральное число n. Требуется найти его разложение на простые множители. Формат выходных...

Разложение на простые множители*
Привет всем, помогите решить, если можно с комментариями что и как, буду очень благодарен, а то у...

Разложение на простые множители
Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания. ...

Разложение числа на простые множители
Дано натуральное число n ≥ 2. Составить программу разложения этого числа на простые множители:...

3
1246 / 570 / 240
Регистрация: 11.10.2018
Сообщений: 3,146
23.08.2019, 17:27 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
using namespace std;
 
int main()
{
  int n, d = 2;
  bool First = true;
  cout << "N = ";
  cin >> n;
  
  cout << "\nMnogiteli = ";
  while(n > 1)
  {
    while((n % d) == 0)
    {
        if(First)                
          First = false;        
        else
          cout << " * ";
        cout << d;
        n /= d;
    }
    if (d == 2) d++;
    else d += 2;
  }
  
  cin.get();
  cin.get();
  return 0;
}
http://cpp.sh/8xnru
Внизу страницы ответы.
0
0 / 0 / 0
Регистрация: 23.08.2019
Сообщений: 17
23.08.2019, 17:35  [ТС] 3
А можно без cin.get() пожалуйста?
0
621 / 392 / 162
Регистрация: 19.01.2019
Сообщений: 945
23.08.2019, 17:46 4
Лучший ответ Сообщение было отмечено Crips_Killers как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
int main() {
    uint32_t num;
    std::cin >> num;
    for (int i = 2; num != 1; ++i) {
        if (!(num % i)) {
            std::cout << i << ((num /= i) != 1 ? "*" : "");
            --i;
        }
    }
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.08.2019, 17:46

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Разложение натурального числа на простые множители
Выведите разложение натурального числа n &gt; 1 на простые множители. Простые множители должны быть...

Разложение на простые множители без рекурсии
Задача такая : Надо написать две функции get_all_divisorts и get_lowest_divisor. Функция main...

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

Разложение больших целых чисел на простые множители
Нужно написать программу, которая раскладывает числа на простые множители. Я знаю что теоретически...

Разложение на простые множители заданного натурального числа
Составить программу , печатающую разложение на простые мн0жители заданн0го натУральн0го числа n &gt; 0...

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


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

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

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