题目描述
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;
}