摘要：
问题描述每个数都可以分解成质因数的乘积。现在求一个数n的最大素因子是素数集合中的第几个素数。n小于1000000。解决方法利用筛选法获得，具体可见求质数算法的N种境界- 试除法和初级筛法。 图解说明如下：1、具体过程对于1000000内的数字而言，利用筛选法计算其中素数，并标记出每个素数对应的位置信息。利用prime数组保存范围内的素数；利用position数组保存每个数所对应的位置。 1: public static final int NUM = 1000001; // 100万个数 2: static int primeNum = 80000; // 根据素数定理估算得到 3... 阅读全文
