题目链接:https://www.acwing.com/problem/content/869/
时/空限制：1s / 64MB

题目描述

给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。

输入格式

第一行包含整数n。

接下来n行，每行包含一个正整数ai。

输出格式

对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。

每个正整数的质因数全部输出完毕后，输出一个空行。

数据范围

1≤n≤100,
1≤ai≤2∗10^9

输入样例

2
6
8

输出样例

2 1
3 1

2 3
 

解题思路

题意:找出一个数的质因数，并输出每个质因数的底数和指数。
思路:直接从2开始往后试就行了，遇到n的因子i，那就一直除以i，直到n不是i的倍数。

Accepted Code:

/* 
 * @Author: lzyws739307453 
 * @Language: C++ 
 */
#include <bits/stdc++.h>
using namespace std;
void Divide(int n) {
    for (int i = 2; i <= n / i; i++) {
        if (!(n % i)) {
            int cnt = 0;
            while (!(n % i)) {
                cnt++;
                n /= i;
            }
            printf("%d %d\n", i, cnt);
        }
    }
    if (n > 1)//n没有被除尽，证明n本身是个质因子
        printf("%d 1\n", n);
}
int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        Divide(n);
        printf("\n");
    }
    return 0;
}