最大素数因子（hdu2136）

题意：

每个素数在素数表中都有一个序号，设1的序号为0，则 2

的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出 所

给定的数n的最大质因子的序号，0<n<1000000。

分析：

应用素数打表法。用flag计算素数的序号，将素数连同他的倍

数一起置为它的素数序号， 从小到大循环， 这样数组里存放的序号就

是最大素数因子的序号了。

注意：

初始化时令所有数为0，Prime[0] = Prime[1] = 1。

即a[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为数 i

的最大素数因子的序号 。

代码如下：