P1348 Couple number

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,ans=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(i%4==0||i%2!=0)
        //因为a^2-b^2=(a+b)*(a-b),
        //所以(a+b)和(a-b)要么都是奇数，要么都是偶数
        //所以(a+b)*(a-b)  (couple number)要么是奇数，
        //要么是4的倍数(两个偶数的积至少能提取出两个2，相乘为4)
        //循环中的i在a和b之间遍历(相当于n)
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}