VJ上的链接：https://cn.vjudge.net/problem/HDU-5750 题目大意：给定n和d，求1~(n-1)里面最大约数为d的数有多少个(d除外) 思路：因为d是最大约数，所以n=最小质因子*d，记minpf(n)是n的最小质因子，则我们取出的数一定要小于等于minpf(d)，否则一定可以从d中分解出比取出来的数更小的因子 ps：c++用cin会超时。。。换成scanf

大意：求1到n内有多少个数（以下称为x），x的最大因数是d，也可以理解为x能整除d且能被x整除的最大数为d 思路：分两种情况： 1、当d为质数，直接枚举一个k，使得k * d = x <n，即可，考虑k为质数，如果k为合数，那么k的因子乘d会比d大。比如最后一组样例 k = 4,d = 13，那么4 * 13 = 52，52的最大因子是2*13 = 26而非13，所以枚举素数k到n/d。

Dertouzos Accepts: 76 Submissions: 1357 Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 正整数xx称为nn的positive proper divisor, 当且仅当x | nx∣