整除
1∼n1\sim n1∼n中ppp的倍数(即能被ppp整除的数)的个数为 ⌊np⌋\lfloor\frac{n}{p}\rfloor⌊pn⌋.
特别的,若p1,p2,...,pmp_1,p_2,...,p_mp1,p2,...,pm都是两两互质,则1∼n1\sim n1∼n中p1,p2,...,pmp_1,p_2,...,p_mp1,p2,...,pm的公倍数(即能同时被p1,p2,...,pmp_1,p_2,...,p_mp1,p2,...,pm整除的数)的个数为 ⌊np1p2...pm⌋\lfloor\frac{n}{p_1p_2...p_m}\rfloor⌊p1p2