2014年第五屆藍橋杯C/C++程式設計本科B組決賽題目彙總：

生物晶片

提交時，注意選擇所期望的編譯器型別。

思路：完全平方數的因子個數為奇數。

一個光源最後是開啟的，當且僅當他被操作了奇數次，也即是說該數的因子數為奇數，即該數為完全平方數，但是這題是不算1的，故最終答案是，若該數不是完全平方數，則最後為開啟狀態。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long int n,l,r;
    cin>>n>>l>>r;
    long long int ll=(int)(sqrt(l-1))+1;
    long long int rr=(int)(sqrt(r));
    if(rr>=ll)
        cout<<r-l+1-(rr-ll+1);
    else
        cout<<r-l+1;
    return 0;
}