摘要：
一：约数 约数定义：约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 1.试除法求约数： 若d<=sqrt(n)的d是n的约数，那么n/d也一定是n的约数，就是说n的约数是成对存在的，除了sqrt（n）本身 阅读全文
摘要：
一：唯一分解定理 任何大于1的自然数，都可以唯一分解为有限个质数的乘积。 二：判定质数以及分解质因数 1.试除法判定质数O（sqrt（n））： 质数是除1和本身以外，不能被任何数整除的数。 试除法判定 m 是否为质数的过程： 1.先特判 m==2 和 1 的情况 2. for 循环从 i = 2 遍 阅读全文