摘要: 素数又称质数,是基础数论中的重要内容。 该文章主要分为三个部分: 质数定理 算法模板及时间复杂度分析 例题 1. 质数定理 1.1 质数除$1$和他本身之外没有其他因数 1.2 $2$是唯一一个偶数质数, 同时也是最小的质数, $1$不是质数 1.3 除了 $1$ 之外的任何一个数不是质数就是合数( 阅读全文
posted @ 2022-03-29 16:12 Link-Cut-Y 阅读(313) 评论(0) 推荐(0) 编辑