HDU 5750 快速篩素數法打表

題目大意：x能整除n，x就是n的positive proper divisor，但n自己不算，給你兩個數n和d，找出全部小於n的數中，最大positive proper divisor是d個數,T組測試數據。ios 解題思路：很明顯對於每一個數x，找出其最小素因數m，若是x/m等於d，那麼x的最大positive proper divisor就是d，若是這樣枚舉小於n的每個數，總共須要 T n √

>>阅读原文<<