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