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;}