Выходные мощности простых факторов факториала

0

Я пытаюсь написать код для своего класса. Программа должна позволить пользователю вводить число и выводит показатели каждого из основных факторов его факториала. Например, когда пользователь вводит номер 5, выход будет 3 1 1 (2 ^ 3, 3 ^ 1, 5 ^ 1). Пока у меня есть код для получения основных факторов факториала. Но я не могу получить экспонентов.

Мой код ниже:

#include <iostream>
#include <conio.h>
#include <windows.h>
using namespace std;

int main()
{
int number, factor, exp, product, x, factorial=1;

cout <<"PRIME FACTORIALS" <<endl;
cout <<" " <<endl;
cout <<"Welcome! This program allows users to find the prime factors of a number and its exponents or how many times each prime factor is multiplied." <<endl;
cout <<" " <<endl;
cout <<"To begin, please input a positive integer below:" <<endl;
cin >>number;

if ((number<1) || (number>100))
{
    cout <<"You have entered a number that is out of range. Please enter a number from 1-100." <<endl;
    system("PAUSE");
    system("cls");
    main();
}

else
{
    for (x=1; x<=number; x++)
    {
        factorial=factorial*x;

        for (factor=2; factor<=factorial; factor++)
        {
            while (factorial%factor==0)
            {
                factorial/=factor;
                cout <<factor <<" ";
            }
        }
    }
}
}
  • 0
    Да, я исправил это. Любая идея, как я мог бы вывести показатели простых факторов?
  • 0
    Посчитайте, сколько раз деление успешно для каждого фактора. (Хотя вы в настоящее время пробуете все возможные факторы, а не только основные факторы.)
Показать ещё 1 комментарий
Теги:
exponent
prime-factoring

1 ответ

0

Разве вы не должны заканчивать вычисление факториала, прежде чем разрабатывать его факторы? То есть a } после factorial = factorial * x; ?

Ещё вопросы

Сообщество Overcoder
Наверх
Меню