a682. CPE：Digit Primes (UVa 10533)

題目描述

若一個正整數本身是質數，且其十進位各位數字之和也是質數，就稱為「數字質數」。例如 41 符合，17 不符合。求指定閉區間內數字質數的數量。

輸入格式

第一行為 N（0 < N ≤ 500000）。接下來 N 行各為 t1、t2，0 < t1 ≤ t2 < 1000000。

輸出格式

每筆輸出一行 t1 到 t2（含端點）之間的數字質數數量。

來源：UVa 10533 — Digit Primes。本敘述依原題規格重新撰寫。