4.1 质数 概念 质数又称素数，一个大于$1$的自然数，除了$1$和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数） 4.1.1 试除法判定质数 思想 $N<2$不是质数 从$i=2$开始枚举，直到$\sqrt{n}$，若$i$能被$N$整除，说明不是质…