蓝桥杯生物芯片

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
/*
思路+总结：乍一看题目非常之简单，然后一看数据范围，肯定不能模拟了，再看题目中的数据，就只能找找规律了，看看所求问题，是要我们求区间内还剩多少个光源是亮着的
那么灯泡亮着的条件是什么呢，容易看出，如果一个灯泡被操作的次数是奇数那么最后就是亮的，如果一个灯泡被操作的次数是偶数，那么灯泡最后就会不亮，
对于一个具体的灯泡编号，要知道它被操作了多少次，就看它前面的数，有多少个是它的因子（包括所有的公因子1和这个数本身） ，那么被操作次数就是因子数-1，因为是从编号
为2开始操作的，比如2：有两个因子，所以被操作1次，最后是打开的，比如4，有三个因子，所以被操作两次偶数，最后状态是关闭。 
这样一来，就可以更加直观地发现，对于任意一个数， 它的因子数-1,就是被操作的次数，那么如何求因子数呢，想必大家都知道有很多种法子了，不过仍要注意，这里的数据太大
因为我们求操作次数的奇偶，实际上我们只需要判断因子数个数为偶数还是奇数就行了，这样就转化成了判断一个数，是否是完全平方数，
完全平方数