c++ - 以幂形式打印整数的素因数 ( ^ )

Question

我需要一个 C++ 或 C 程序来计算素因数，例如您输入 135 我希望输出像这样 (3^3)(5^1) 而不是 3,3,3,5。

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std; 
void get_divisors(int n); 
int main() 
{
    int n = 0; 
    cout << "Enter a number:";
    cin >> n;
    get_divisors(n);
    cout << endl; 
} 
void get_divisors(int n)
{
     int i;
     double sqrt_of_n = sqrt(n);
     for (i = 2; i <= sqrt_of_n; i++)
         if (n % i == 0) 
         {
            cout << i << ", "; 
            get_divisors(n / i);
            return; 
                 }
     cout << n;
 }

Answer 1

使用std::map<int, int>包含素数(第一个整数)和该素数出现的次数(第二个整数)。

因此，当您有素数时，请在映射中查找该值，如果映射中没有，则将其插入。

如果素数已经存在，则增加计数。

打印时，您会迭代映射，打印素数，然后打印“^”字符，然后打印素数的计数。

详细信息留给读者作为练习。