问题 给定一个正整数，求出内的所有质数。 埃氏筛(the Sieve of Eratosthenes) 原理 … 继续阅读素数筛 →

除法取模 trivial 当时,有证明：设则所以证毕。 untrivial 方程的解称为关于模的逆元，记为。当 … 继续阅读同余与模算术 →

欧拉函数 定义 中与互质的的数的个数被称为的欧拉函数，记作. 计算 在算术基本定理中，.若是的质因子，由容斥原 … 继续阅读欧拉函数与欧拉定理 →