質數(prime)為一個正數,且除了 1 與本身之外沒有其他的因數。
一個 digit prime 是一個質數,且其中的每個數的和也是質數。
例如:41 是一個digit prime,因為 4+1=5,而 5 也是一個質數。17 就不是一個digit prime,因為 1+7=8,而 8 並不是質數。
你的任務是找出一定的範圍內有多少個 digit prime。
輸入的第一列有一個整數 N(0 < N <= 500000)代表以下有多少組測試資料
每組測試資料一列
含有2個整數 t1、t2(0 < t1 <= t2 < 1000000)
對每組測試資料輸出一列
介於 t1 和 t2 之間(包含 t1 t2)有多少個 digit prime
3 10 20 10 100 100 10000
1 10 576
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
35609 | david930305@ ... (涵涵涵涵涵的阿兔兔兔兔兔) | d438 | 370 | 2023-06-08 11:11 | |
30168 | hugochu712@g ... (HugoChu) | d438 | 819 | 2022-05-03 20:59 |