如题 http://i.imgur.com/Dguh1uP.jpg
这题有人有想法吗?
我完全没有头绪,这要怎么解呢?
题目的意思应该是 " 1~3000当中 不为 n^2 或 n^3 或 n^5 的数是多少 " 吧?

排容原理，1~3000中为n^2的数有54个，n^3的数有14个n^5的数有4个，为n^2且为n^3的数，也就是为n^6的数有3个，为n^2且为n^5的数，也就是为n^10的数有2个为n^3且为n^5，也就是为n^15的数有1个，为n^2且n^3且n^5的数有1个

1～3000中 完全平方数有√3000取floor个立方数3√3000取floor个n^5有5√3000取floor个也就是说这三个性质要同时成立N(非square且非cube且非fifth)=|U|-[N(square)+N(cube)+N(fifth)]+[N(square且cube)+N(cube且fifth)+N(fifth且square)]-N(square且cube且fifth)

推s大讲解详细，要找非n^2的就把1^2、2^2、3^2、4^2...√3000^2砍掉就可以了，也就是说√3000以下的数再平方都会是我们想砍掉的对象