分解质因数——数学知识

关键：

为什么for循环里判断出来的都是质因数？

　　因为i从小到大枚举，目标值内的小质数的倍数已经被消去了，所以都是质数。

为什么for循环结束后还要判断m是否大于1？

　　因为可能m本身是质数，不能被for循环的值给消去，需要自己把自己除去。

 

#include <bits/stdc++.h>
using namespace std;

void divide(int m)
{
    if(m==1)
    {
        printf("1 1\n");
        return;
    }
    for(int i=2;i<=m/i;i++)
    {
        if(m%i==0)
        {
            int cnt=0;
            while(m%i==0)
            {
                cnt++;
                m/=i;
            }
            printf("%d %d\n",i,cnt);
        }
    }
    if(m>1)printf("%d %d\n",m,1);
    puts("");
    
}

int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int m;scanf("%d",&m);
        divide(m);
    }
    
    
    return 0;
}