一个数n，表示有n个数。（n<=1e15）
一个数，表示好数的个数。
这种题竟然是4级？小学题。题意：求小于等于n的有偶数个约数的数的个数。题解：有奇数个约数的只有完全平方数，所以答案就是n-sqrt(n)了。
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; long long n; int main() { scanf("%lld",&n); cout<<n-int(sqrt(n))<<endl; }
头文件比main还长
原文：http://www.cnblogs.com/dancer16/p/7344230.html