RT,有兴趣可以做作,虽然比较简单的说,因为只是热身赛~
比赛地址[url=http://acm.nankai.edu.cn/c1014.html]点击进入[/url]
1115: 嫦娥姐姐的玉兔
传说嫦娥姐姐在月宫里闷得慌，想养一些玉兔。

于是，她在第一个月的时候，找来了一对新生的玉兔，第二个月它们成年，第三个月生下性别相反的玉兔一对，以后每月生产一对性别相反的玉兔，而所生玉兔亦在第二个月成年，第三个月生产另一对玉兔，以后亦每月生产一对玉兔。

嫦娥姐姐非常爱护她的兔子，玉兔都不会死亡，她想要知道，第n个月的时候，她一共养了多少对兔子。

分解素因子

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

呵呵,是滴~

咳咳,这个问题与斐波拉契问题还是有一些不同的,不过知道斐波拉契问题了,这个问题也不难了.

[此贴子已经被作者于2007-3-26 18:42:38编辑过]