分解素因子

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1634

将一个数表示成素数相乘的形式，其中素数从小到大排列。

#include <stdio.h>
#include <math.h>
#include <string.h>
const int N=65536;
int a[N];
void is_prime()
{
    a[1] = 0,a[2] = 1;
    for (int i = 3; i <= N; i ++)
    {
        a[i] = i%2;
    }
    for (int i = 3; i <= sqrt(65536); i ++)
    {
        if (a[i])
        {
            for (int j = 2*i; j <= 65536; j +=i)
            {
                a[j] = 0;
            }
        }
    }
}
int main()
{
    int x,n,b[N+N];
    scanf("%d",&n);
    is_prime();
    while(n--)
    {
        scanf("%d",&x);

        int k = 0;
        for (int i = 2; i <= x; i ++)
        {

            if (x==1||i > x)
                break;
            while(a[i])
            {
                if(x%i==0)
                {
                    x = x/i;
                    b[k++] = i;

                }
                else
                    break;
            }
        }
        for (int i = 0; i < k; i ++)
        {
            if (i==0)
                printf("%d",b[i]);
            else
                printf("*%d",b[i]);
        }
        puts("");
    }
    return 0;
}