标签: 快速幂

2 篇文章

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