接下来将学习一些基础数学知识

质数（素数）

	定义：一个数，其因子只有1和其本身

	例子：2，3，5，7，65537； 3 = 1x3

互质

	定义：一个数与另一个数的最大公因数为1

	例子：17 与 90；15 与 8

欧拉函数

	定义：一个数n，1到n-1范围内有 i 个数与n互质，即 i 为n的欧拉函数

	符号：φ(n)、phi(n)

	例子：phi(3) = 1, 2



本文档没有题目