C++质因子分解并且按图里的方式输出结果怎么写程序?

Question

求问这个C++程序怎么写，而且还要分别输出质因子和其对应的数量，不会写这个求问，感谢解答🙏

Answer 1

纠正：12等于2*2*3

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n / i; i++)
    {
        if (n % i == 0)
        {              
            int s = 0; // 某个因数个数
            while (n % i == 0){
                n /= i;
                s++;
            }
                
            printf("质因子 %d 的数量是%d\n", i, s);
        }
    }
    if (n > 1)
        printf("质因子 %d 的数量是%d\n", n, 1);
    return 0;
}