问题 4198 --高端数

4198: 高端数

题目描述

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

输入

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

输出

输出数据仅有一行包含一个整数,表示小 X 最多能购买的衣服数。

样例输入输出

输入#1 复制
1 100
输出#1 复制
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

序号 标题 作者 发表时间 费用 订购数 操作