hdu2204Eddy's爱好

大概题意是要你输出1到n中，能够表示成a^b的数，a,b都是大于0的整数的个数， 当中b大于1。 因为1到n中。能够全然开平方的个数就是（n^0.5）的整数部分。 以此类推可以获得，全然开立方。全然开四次方各类的次数。ios 这种话，要枚举的数量太大。有什么办法可以让枚举的数量下降呢？ 有的，由于随意一个大于1的整数都可以表示成两个素数的乘积。 因而。能够全然开平方的个数包含了能够全然开四次方，

>>阅读原文<<