小明要挑选属于自己的幸运数,他的幸运数符合下列条件: 1.该数为一个完全平方数; 2.该数的各位数位和为素数; 小明想知道[a,b]共有几个数是他的幸运数。
一行两个正整数a、b。
一个正整数。表示幸运数的个数。
1 30
2
样例1解释:1到30中满足条件的是16和25,共2个数。 对于所有数据,1≤a≤b≤10^12。