YZR要补脑!

题目描述

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

输入

输出

样例输入

样例输出

样例程序

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