Geek_J的博客

整除 设aaa为非零整数，bbb是整数 若存在一个整数q，使得b=a*q，则称之为b可以被a整除 记作a∣ba|ba∣b 其中bbb为aaa的倍数，aaa为bbb的约数（因子） 举例 ：2∣42|42∣4，5∣105|105∣10 ###整除性质及证明 1. 如果a∣ba|ba∣b且b∣cb|cb∣c,则a∣ca|ca∣c 证明 因为a∣ba|ba∣b，所以设k1=b/ak_1=b/ak1​=b/a，同理设k2=c/bk_2=c/bk2​=c/b 所以b=a∗k1,c=b∗k2=a∗k1∗k2b=a*k

既然你点进来，那一定让你懂的出去 概念 素数（也称质数):只有1和它本身两个因数的自然数 合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数 欧拉筛法的精髓就在于每个合数只筛了一次 （所以时间复杂度接近于O（n） 给出一个式子（相信您在其他地方已经看到过，或看到过类似的 这个式子非常重要 “最小质因数 × 最大因数（非这个合数） = 这个合数” 先看一下板子 #include<cstdio> #include<iostream> #include&l