冰冻三尺 非一日之寒

摘要： 题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 解析：一个数N 开K次根后得到M 则小于M的所有数的K次方一定小于N 因为任何一个合数都能分解为素数的乘积 所以用素数即可 2^60>10^18所以，指数最大为60，打表60以内的素数。因为2*3*5*7大于60，所以 阅读全文