目录本文目录 素数与筛法 GCD与LCM 快速幂 素数与筛法素数的定义素数定义素数（）是一个大于1的自然数，如果它仅有两个正整数因子：1和它自身。换句话说，素数是只能被1和它自己整除的数。形式上，可以表示为： 一个自然数，若且对于所有的，如果能整除(即),那么或。 素数的筛法1.试除筛对于一个大于1的数,我们枚举到之间的所有整数，如果使得,那么为合数（非素数）,否则为素数。复杂度 12...