本文用于个人算法竞赛学习，仅供参考

目录

一.质数的判定

二.分解质因数

三.质数筛

1.朴素筛法

 2.埃氏筛法

3.线性筛法

 四.约数

1.求一个数的所有约数

2.约数个数和约数之和

3.欧几里得算法（辗转相除法）-- 求最大公约数

质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。常见的质数有2, 3, 5, 7, 11等。质数也被称为素数。

试除法：时间复杂度：O（n^ 1/2）