小b有n个关闭的灯泡，编号为1...n。
小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。
求n轮操作后，有多少灯泡是亮着的。
收起
输入一个数字表示灯泡数n，其中1＜n≤10000000输出一个数字表示最终亮着的灯泡数31#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); printf("%d\n",(int)sqrt(n)); return 0; }
原文：https://www.cnblogs.com/dajie/p/10712700.html