1503: 高端数

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

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

输出一个整数表示要求的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