ZJU/ZOJ 2286 Sum of Divisors 解题报告

题目大意是在1到1000000内求约数和（不包括其本身）小于等于m的数字个数。

先筛出1000000内的素数，然后利用约数和公式+递推即可求出约数和。将所有约数和排序，对于每个m进行二分查找返回临界位置即可。做这题的时候要注意两个很囧的事情：

1. 快排的基准值随机选取会TLE，选中值则不会
2. 约数和公式中的除法运算用div会TLE，用/后再截尾则不会

3007775 2008-07-26 22:53:12 Accepted 2286 FPC 00:00.90 5608K IwfWcf@LZOI