好神奇啊。。。 思路 :先用线性筛筛出值域内所有数的最大的质因数,每次查询时直接暴力除以质因数,因为每次至少减少 1 2 \frac{1}{2} 21,所以单次查询复杂度是 O ( l o g W ) O(log_W) O(lo