Question

C++ Требуется найти разложение натурального числа N на простые множители. Входные данные Натуральное число N (1 Выходные данные В единственной строке выведите ответ. Множители должны идти по неубыванию. Пример Вход Выход 12 2*2*3 18 2*3*3

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main()

{

int n, div = 2;

cout << "N = ";

cin >> n;

cout << n << " = ";

while (n > 1) {

int k = 0;

while (n % div == 0) {

k++;

n = n / div;

}

if (k>0) {

  cout << div;

  if (k> 1) cout << "^" << k;

  if (n > 1) cout << "*";

}

if (div == 2) div++;

else div += 2;

}

cout << endl;

cin.get(); cin.get();

return 0;

}

Объяснение:

Answer 2

Для решения этой задачи вам нужно разложить данное натуральное число на простые множители. Вот пример кода на C++, который выполняет это:

cppCopy code
#include <iostream>

void primeFactorization(int n) {
    for (int i = 2; i <= n; ++i) {
        while (n % i == 0) {
            std::cout << i;
            n /= i;
            if (n > 1) {
                std::cout << "*";
            }
        }
    }
}

int main() {
    int N;
    std::cin >> N;

    primeFactorization(N);

    return 0;
}

Пример ввода/вывода:

makefileCopy code
Вход:
12

Выход:
2*2*3

makefileCopy code
Вход:
18

Выход:
2*3*3

Вы можете скопировать этот код, скомпилировать и запустить на вашем компьютере или онлайн компиляторе C++, чтобы убедиться, что он работает как ожидается.