有一个屋里有n盏灯，灯的编号1，2，3，4。。。n-1，n。在初始状态， 所有灯都是亮着的。
每盏灯都对应一个开关，开关按一次可以将对应的灯的状态改变一次（亮着的熄灭，熄灭的点亮）
有个人很无聊，真的很无聊。。。
他按如下规律按灯的开关：
1，2，3，4，。。。（1及其倍数）
2，4，6，8，。。。（2及其倍数）
3，6，9，12 。。。（3及其倍数）
4 8 。 。 。。。（4及其倍数）
5 。 。 。 。。。（5及其倍数）
。 。 。 。 。。。（省略了很多行）
。 。 。 。 。。。（n及其倍数，也就是只有一个n）
过了很久很久，真的很久。。。他终于完成了，然后他要开始数有多少灯还亮着。
输入每行一个n（1<=n<=109）
输出对于每个n输出最后亮着的灯的数量
样例输入10
100
样例输出7
90
解析：规律题，我们可以先列出几种，从而我们可以发现最终灭的灯是处于对角线上数字位，所以最终亮的灯为n减掉对角线上的数字个数，对角线上的数字个数其实就是n的开平方取整。
#include#include int main() { int n=0,x=0; while(~scanf("%d",&n)){ x=(int)(sqrt(n)); printf("%dn",n-x); } return 0; }
