反素數 - zoj2562

More Divisors ios 題意：求小於等於n（1 <= n <= 1016）的約數個數最多的數。 數據範圍：(1 <= n <= 1016). 題解： 反質數的性質： 性質一:一個反素數的質因子必然是從2開始連續的質數. 性質二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....    反素數請戳這裏：百度百科 任意數均可以表示成質數的乘積形式，因此

>>阅读原文<<