摘要：
约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 阅读全文
摘要：
浅谈质因数分解 part 1： 算数基本定理： 任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： $$N=\prod_{i=1}^m p_i^ {c_i}$$ 其中$c_i$都是正整数，$p_i$都是质数，且满足$p_1 part 2： 分解方法： 试除法 结合质数判定的“试除法”和质 阅读全文
该文被密码保护。 阅读全文
摘要：
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 阅读全文