洛谷 P1348 Couple number

题目描述

任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。

输入输出格式

输入格式:

仅一行,两个长整型范围内的整数$n_1$和$n_2$,之间用1个空格隔开。

输出格式:

输出在$n_1$到$n_2$范围内有多少个Couple number。

注意:包括$n_1$和$n_2$两个数,且$n_1<n_2,n_2 - n_1 \leqslant 10 000 000$。

输入输出样例

输入样例#1:
1 10
输出样例#1:
7

猜你喜欢

转载自www.cnblogs.com/wawcac-blog/p/8903809.html
今日推荐