申请添加翻译
查看原帖
申请添加翻译
362244
Gwqsky楼主2020/11/1 20:09

我申请加入 UVA10533 的翻译


一个“数位素数”要满足以下条件:

  1. 它本身是一个质数;
  2. 该数的每一位数字相加,其结果是一个质数。

例如,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()进行输入输出

2020/11/1 20:09
加载中...