#OJ1771. 整数的标准分解
整数的标准分解
整数的标准分解
Time Limit: 1 Sec Memory Limit: 128 MB
Description
你的任务是:读入一个自然数,将n分解为质因子连乘的形式输出。
Input
有多组测试数据。输入的第一行是整数T(0<T<=10000),表示测试数据的组数。每一组测
试数据只有一行,包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。
Output
对应每组输入,输出一行分解结果,具体样式参看样例。该行不能有其它多余的符号。
Sample Input
3
756
2
2093333998
Sample Output
756=2*2*3*3*3*7
2=2
2093333998=2*7*7*17*43*29221