分解素因子（20分）

Problem 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

题目链接
昨天的PAT比赛中有这道题，我竟然没做出来，，嘤嘤QAQ，因为原题不能再提交了，所以我在oj上找到了相同的题目，思路就是找到其素数因子，然后相除输出，直至n = 1

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

bool IsPrime(int x)
{
    for(int i = 2; i * i <= x; i++)
        if(x % i == 0) return false;
    return true;
}

int main()
{
    int k, n;
    scanf("%d", &k);
    while(k--)
    {
        scanf("%d", &n);
        if(IsPrime(n))
        {
            printf("%d\n", n);
            continue;
        }
        bool flag = true;
        for(int i = 2; i <= n; i++)
        {
            if(n % i == 0 && IsPrime(i))
            {
                if(flag)
                {
                    printf("%d", i);
                    flag = false;
                }
                else
                    printf("*%d", i);
                n /= i;
                while(n % i == 0)
                {
                    printf("*%d", i);
                    n /= i;
                }
                if(n == 1) break;
            }
        }
        printf("\n");
    }
    return 0;
}