Phoenix_ZengHao的博客

分解质因数 唯一分解定理 任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=p1c1∗p2c2∗...∗pkckN = p_1^{c1} * p_2^{c2} * ... *p_k^{ck}N=p1c1​∗p2c2​∗...∗pkck​，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式. 如果 N=p1c1∗p2c2∗...∗pkckN = p_1^{c1} * p_2^{c2} * ... *p_k^{ck}N

筛质数 素数 定义 如果存在一个整数k，使得a=kd，则称d整除a，记作d|a，称a是d的倍数，如果d>0，称d是a的约数。特别地，任何整数都整除0。 显然大于1的整数a可以被1和a整除，如果除此之外a没有其他约数，则称a是素数，又称质数。任何一个大于1的整数如果不是素数，也就是有其他约数，就称为合数。（1既不是质数也不是合数）。 素数奇数函数 π(x)：小于等于x的素数的个数\pi(x)：小于等于x的素数的个数π(x)：小于等于x的素数的个数。随着x的增大，可以近似为：π(x)≈xln(x)\pi(