反素数 - zoj2562

More Divisors ios 题意:求小于等于n(1 <= n <= 1016)的约数个数最多的数。 数据范围:(1 <= n <= 1016). 题解: 反质数的性质: 性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....    反素数请戳这里:百度百科 任意数均可以表示成质数的乘积形式,因此
相关文章
相关标签/搜索