1 / 1 / 0
Регистрация: 09.12.2018
Сообщений: 44
1

Разложение натурального числа в произведение степеней простых чисел

03.03.2019, 15:43. Показов 2524. Ответов 1

Задача программы:
Составить программу на языке С++, осуществляющим разложения натурального
числа типа integer, отличного от единицы, в произведение степеней простых чисел.
Исходное натуральное число должно вводиться с клавиатуры, результат
выполнения программы должен выводиться на экран. Знак произведения можно
обозначить с помощью "*", знак возведения в степень - с помощью "^".
Например, запись 2 3 7 2 5   должен быть представлен в виде 2 ^ 2 * 3 ^ 5 * 7 ^ 1.
Составлению основной программы должно предшествовать составление вспомогательной
функции проверки простоты числа.
Мой код:
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
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
  int t, i = 2;
  cout<<"vvedite chislo"<<endl;
  cin >> t; 
  cout << t << "= ";
 
  while (i <= t)
  {
    if (t%i == 0)
    {
      cout << i;
      t = t / i;
      if (t > 1)
        cout << "*";
    }
    else
      i = i + 1;
  }
  
  //system("pause");
  return 0;
 
}
Я реализовал основную задачу программы,но не знаю как реализовать степени.Кто знает код для этой программы,прошу ответить ниже.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.03.2019, 15:43
Ответы с готовыми решениями:

Разложение натурального числа на два простых
Помогите написать программу... нужно разложить натуральное число на два простых всеми возможными...

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

Разложение числа на сумму k ых степеней натурального числа
Здравствуйте, товарищи форумчане! Решаю такую задачу, есть число n, если k - показатель степени,...

Разложение натурального числа на произведение степени двойки и нечетного числа
Любое натуральное число можно единственным образом разложить на произведение степени двойки и...

1
Диссидент
Эксперт C
26856 / 16758 / 3675
Регистрация: 24.12.2010
Сообщений: 37,521
03.03.2019, 17:01 2
Цитата Сообщение от Storm2k18 Посмотреть сообщение
Составлению основной программы должно предшествовать составление вспомогательной
функции проверки простоты числа.
Энто - глупости. Ладно, оставим на совести составителя.
А твой код надо совсем чуток подправить
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>
#include <stdio.h>
using namespace std;
int main()
{
  int t, k, i = 2;
  cout<<"vvedite chislo"<<endl;
  cin >> t; 
  cout << t << "= ";
 
  while (i <= t)
  {
    if (t%i == 0)
    {
      cout << i;
      k = 1
      t = t / i;
      while(t%i==0) {
         t /= i;
         k ++;
      }
      if k > 1) cout << "^" << k;
      if (t > 1)
        cout << "*";
    }
     i = i + 1;
  }
  //system("pause");
  return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.03.2019, 17:01
Помогаю со студенческими работами здесь

Произведение простых делителей натурального числа N
Составьте программу вычисления произведения простых делителей натурального числа N

Вычисления произведение простых делителей натурального числа n
вычисления произведение простых делителей натурального числа n, через функцию

Разложение числа на сумму простых чисел
подскажите плз алгоритм)

Найти разложение натурального числа на сумму квадратов трёх целых чисел
Для заданного натурального N (0 &lt; N ≤ 10^9) вычислить число троек целых чисел (x, y, z), таких,...

Сформировать массив простых чисел не больших заданного натурального числа N
Сформировать массив простых чисел не больших заданного натурального числа N.

Сформировать массив простых чисел не больших заданного натурального числа N
Сформировать массив простых чисел не больших заданного натурального числа N.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru