大概题意是要你输出1到n中,可以表示成a^b的数,a,b都是大于0的整数的个数, 当中b大于1. 由于1到n中.可以全然开平方的个数就是(n^0.5)的整数部分. 以此类推能够得到,全然开立方.全然开四次方各种的次数. 这种话,要枚举的数量太大.有什么办法能够让枚举的数量降低呢? 有的,因为随意一个大于1的整数都能够表示成两个素数的乘积. 于是.可以全然开平方的个数包含了可以全然开四次方, 八次方.十六次方以此类推的个数. 于是,可以知道,仅仅须要枚举可以全然开素数次方的个数就可以. 又由于n最…