pta分解质因数以下代码怎么理解

Question

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++)      
    {
        while(n!=i)              //巧妙在这，for里边套了个while,保证重复的i了
        {
            if(n%i==0)           //不用判断是 质数，因为都是从最小的2开始不断整除的， 
            {                    //只要 是合数，就会被2给拆解 
                printf("%d*",i);
                n=n/i;
            }
            else
                break;
        }
    } 
    printf("%d",n);
    return 0;
}

Answer 1

这个代码的思路是，从2开始，依次尝试对n整除，如果可以整除，那么继续用这个数，如果不行，再用更大的那个数
比如1920这个数字
首先用2尝试，得到960，因为还可以用2，于是继续，得到480 240 120 60 30 15，然后再用3，得到5，再用4，没有，再用5，得到1，因为1比6小，退出for循环，因此就是2*2*2*2*2*2*2*2*3*5

你可以在 n=n/i;
后面加上
printf("\nn=%d\n", n);
就看明白了