2484: 分解质因数
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 4
[提交][状态][讨论版][命题人:]
题目描述
给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。
输入描述
第一行包含整数 n。
接下来 n 行，每行包含一个正整数 ai。
接下来 n 行，每行包含一个正整数 ai。
输出描述
对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。
每个正整数的质因数全部输出完毕后，输出一个空行。
每个正整数的质因数全部输出完毕后，输出一个空行。
样例输入
2
6
8样例输出
2 1
3 1
2 3
提示
数据范围
1≤n≤100,
2≤ai≤2×109
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版