YZR要脑补!

题目描述

YZR看见了传说中的智慧之树,树上的神果每一个都有标号,分别是m，n，由于SXY和ZJM他们老是笑YZR智商太低(YZR自己也这么觉得),他需要尽量多摘神果吃来补脑，如果有两个自然数x*x-y*y=i,那么i号神果就会掉下来，因为YZR太聪(yu)明(chun)而且BH指挥官和SXY副指挥官又不在,所以YZR只能求助于你，他想知道，他最多能吃到多少神果？

输入

自然数m和n;
对于 70%的数据：1<m<n，n - m <= 100;
对于 100%的数据：1<m<n，n - m <= 100000;

输出

一个数ans;
YZR最能吃到多少神果;

样例输入

1 10

样例输出

7

样例程序

#include<stdio.h>
int main(){
    int i,j,k,m,n;
    scanf("%d%d",&n,&m);
    int ans=0;
    for(i=n;i<=m;i++){
        if(i%4!=2)
            ans++;
    }
    printf("%d",ans);
    return 0;
}