我申请加入 UVA10533 的翻译
一个“数位素数”要满足以下条件:
- 它本身是一个质数;
- 该数的每一位数字相加,其结果是一个质数。
例如,41是一个“数位素数”,因为41是个素数且 4 + 1 = 5,5也是一个质数。17不是一个“数位素数”,因为1 + 7 = 8,而8不是一个素数。
你需要找出范围t1,t2内所有“数位素数”的数量。
输入正整数N,代表数据组数,不超过500000接下来的2~N+1行,每行读入两个数t1,t2,均不大于1000000,对于每组数据,输出一个数,表示范围t1,t2内所有“数位素数”的数量。
备注:本题输入量太大,你应该使用scanf()和printf()进行输入输出