HDU1164涡流研究I

原题链接：HDU1164
问题描述
Eddy的兴趣非常广泛，最近他对质数感兴趣。埃迪发现拥有的所有数字都可以分为质数的乘积，但他不能编写程序，因此埃迪不得不请聪明的人来帮助他，他要求您编写一个可以将数字进行划分的程序质数因子的乘积。

输入值
输入将每行包含一个数字1 <x <= 65535，代表集合中元素的数量。

输出量
您必须在输出中为每个条目打印一行，并带有上一个问题的答案。

样本输入
11
9412

样本输出
11
2213*181

解题思路：
题目大意：将一个数变成质数与质数的乘积。
思路：因为所输入数字的范围是1<x<=65535，所以我将此范围内的质数进行打表。然后一个一个判断是否为它的因子，输出质数的乘积。

AC代码：

#include<stdio.h>
int main()
{
   
	long a[7000],k=0