返回小组 开始 2025-04-19 13:00:00

测试

结束 2025-04-20 13:00:00
Contest is over.
当前 2025-05-14 20:16:47

A. 计数游戏

描述

小明要挑选属于自己的幸运数,他的幸运数符合下列条件:
1.该数为一个完全平方数;
2.该数的各位数位和为素数;
小明想知道[a,b]共有几个数是他的幸运数。

输入

一行两个正整数a、b。

输出

一个正整数。表示幸运数的个数。

样例

输入

1 30

输出

2

提示

样例1解释:1到30中满足条件的是16和25,共2个数。
对于所有数据,1≤a≤b≤10^12。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交