HDU 5750 Dertouzos 线性素数筛 最大因子

传送门 题意大意是：给定的 n, d， 求不超过 n 且最大因子是 d 的数有多少个 则 m*d = n 中 d 是最大因子 显然若是 m 是非素数的话，那么必定能够分解出一个数，这个数会和 d 构成更大的 n 的因子。 此外，若是 d 是非素数的话，那么可能 d 分解出的数乘上某个小于 d 的素数的乘积比 d 自己要大。因此这题中，若是第一次发现 d 是某个素数的整数倍，那么就应当到此为止。为何

>>阅读原文<<