当只需要求某个数是不是素数的时候，我们可以直接通过素数的定义来求，即如果可以被除1及素数本身的其他数整除，则这个数不是素数 但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以 ...

导读 数论是一门研究自然数之间的关系和规律的学科，普遍认为是纯数学的分支，但并非是完全没有实用性的学科。现代密码学中用到了很多基础数论中的结论，特别是公钥加密体系（例如RSA算法，椭圆曲线加密等）。 本文目的在于梳理现代密码学中常用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法 ...

/fzl194/p/8807138.html 一、数论基本概念 1、整除性 ...

ACM&OI 基础数学算法专题 一、数论基础 质数及其判法 （已完结） 质数的两种筛法 （已完结） 算数基本定理与质因数分解 （已完结） 约数与整除 （已完结） 整除分块 （已完结） 最大公约数、最小公倍数的两种求法 （已完结） 同余与剩余类 （已完 ...

先言 本篇文章部分内容进行了相互穿插，请结合目录食用 。 如有不便，望见谅。 模运算 顾名思义 ， 在模意义下进行运算，满足普通加法减法乘法运算 。 例如 \(a + b = c (mod ...

目录 1 同余 1.1 例题 2 素数 2.1 素数的定义 2.2 有关素数的一个定理 2.2.1 ...

开个坑先把基础放这儿，过两天来更新一些奇妙的知识 1 同余 若 \(a,b\) 为两个整数，且它们的差 \(a-b\) 能被某个自然数 \(m\) 所整除，则称 \(a\) 就模 \(m\) 来说同余于 \(b\)，或者说 \(a\) 和 \(b\) 关于模 \(m\) 同余，记为 ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...