hdu2204Eddy's愛好

大概題意是要你輸出1到n中，能夠表示成a^b的數，a,b都是大於0的整數的個數， 當中b大於1。 因爲1到n中。能夠全然開平方的個數就是（n^0.5）的整數部分。 以此類推可以獲得，全然開立方。全然開四次方各類的次數。ios 這種話，要枚舉的數量太大。有什麼辦法可以讓枚舉的數量下降呢？ 有的，由於隨意一個大於1的整數都可以表示成兩個素數的乘積。 因而。能夠全然開平方的個數包含了能夠全然開四次方，

>>阅读原文<<