You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【试题描述】

素数是只能被1和本身整除的自然数，1不是素数，如果一个素数能够写成两个正整数平方和的形式， 那我们称这个数为高端数。你的任务是对于给定的a和b(a≤b)，求出a到b之间(包含a和b)有多少个这样的高端数。

【输入要求】

输入数据仅有一行包含两个用空格隔开的正整数，表示a,b，其中a≤b，a和b都不超过10000。

【输出要求】

输出一个整数表示要求的a到b之间高端数的个数。

【输入样例】

1 100

【输出样例】

12

【解题提示】

多重循环

样例解释：

这12个数分别为

2=1 * 1+1 * 1

5=2 * 2+1 * 1

13=3 * 3+2 * 2

17=4 * 4+1 * 1

29=5 * 5+2 * 2

37=6 * 6+1 * 1

41=5 * 5+4 * 4

53=2 * 2+7 * 7

61=5 * 5+6 * 6

73=8 * 8+3 * 3

89=5 * 5+8 * 8

97=9 * 9+4 * 4