训练日记---暑假篇----22

第二十二天，这一天我把前几周看的三章内容结了尾，将其主要实现代码的方式熟悉了一下，不仅如此，昨天结尾之后我就开始了有关数学知识章节学习，一开始是质数的判定，质数的筛选，质数的判定不用说，若在2-根下n之间有可以被n整除的数那么就不是质数，否则就是质数，质数的筛选如eratosthenes筛法，它是从小到大遍历，若那是一个质数，则把它所有的倍数去除，这样就排除掉了后面不是质数的数，再之后就是线性筛法，这是一个优化的eratosthenes筛法，因为如12，它会被2,3都标记为不是质数，而这个方法就是要将12分解成最简单放质数组合，让它不必重复筛除。再之后就是质因数的分解，就是结合试除法和eratosthenes筛法，扫描2-根下n个数，让n除以这些数，找到一个个质因数，若没有找到质因数，说明数本身就是一个质数。

约数：比如n/d=0，那么d就是n的一个约数，他与质因数大致相同，试除法可以使用，不过有一点点不同，如：的包含于1-根下n中，n/d=0，那么d是n的约数，那么n/d也是n的约数，因为d*n/d=n，所以n是他们的合数。

加油，臭咸鱼！