整数论

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

posted on 2019-03-02 22:35  钟红耀  阅读(262)  评论(1编辑  收藏  举报

导航