我其实找规律了的，然后也没仔细分析，这个题多巧妙。
C=a^2-b^2=(a+b)(a-b)
对于任意a而言，加减同一个数得到的数的奇偶性相同，故c=奇数或4的倍数。
考虑负数，（-3）%2==-1
#include<iostream> using namespace std; long long l,r; long long ans; int main() { cin>>l>>r; for(long long i=l;i<=r;i++) if(i%2!=0||i%4==0) ans++; cout<<ans; return 0; }
原文：http://www.cnblogs.com/war1111/p/7500657.html