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;
}

Answer 2

可以问问最后几行那个if（n>1）...是什么意思吗

Answer 3

避免漏掉当某个质因子个数为1的情况，比如12的其中一个质因子3，只有一个