10232 Couple number

题目描述

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

仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。

输出在n1到n2范围内有多少个Couple number。

注意：包括n1和n2两个数，且n1<n2，n2 - n1 <= 10 000 000。

样例输入

1 10

7

[枚举]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

int a;
int b;
int c;


int main() {
  cin>>a;
  cin>>b;
  c = 0;
  for (int i = a; i <= b; i++) {
    if (((i%2) == 1) || ((i%4) == 0)) {
      c++;
    }
  }
  cout<<c;
  return 0;
}

Blockly题解代码图片