素数判断的主要方法 1.检索从2到n-1的数值，确认此区间内有无n的约数，如果没有约数，就能判断n是素数。 2.把合数表示成PxQ的形式，只需要检索到sqrt(n)就能判断n是否为素数 素因子分解 1.从2开始检索到sqrt(n),找出n的每一个素因子，每找出一个素因子，就用此数与n相除 注意：如果素因子div是合数，那么n已经被div的素因子最大限度相除以后的状态，所以n不会被div整除 下篇文章上素数判断的code 讲述埃拉托色尼筛选法