素因子分解
Description
假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。
Output
每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。
Sample Input
2
11
9828
Sample Output
11
2*2*3*3*3*7*13
本题唯一需要注意的就是星号的输出。
附上代码
#include <iostream>
using namespace std;
int main()
{
int t,n;
while(cin>>t)
{
for(int i=1;i<=t;i++)
{
cin>>n;
for(int j=2;j*j<=n;j++)
{
if(n%j==0)
{
while(n%j==0)
{
n=n/j;
if(n!=1)
cout<<j<<"*";
else
cout<<j;
}
}
}
if(n>1)
cout<<n<<endl;
}
}
return 0;
}