蓝桥杯算法提高VIP-质因数2（和质因数1一样）

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int i = 0, j = 0, max = n, cnt=0;//和质因数1一模一样只是多了个计数  不理解的话可以看看质因数1
    for (i = 2; i <= max; i++)
    {
        if (max % i == 0)//找到他的第一个因子
        {
            printf("%d", i);
            cnt++;
            if (max != i)
            {
                printf(" ");//如果是最后一个因子就要回车否则输出空格
            }
            else
            {
                printf("\n");
            }
            max = max / i;
            i--;
        }
    }
    printf("%d", cnt);
    return 0;
}