e539: 00967 - Circular
Tags : 區間問題 質數
Accepted rate : 35人/39人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-28 13:20

Content

循環質數:當每個最左邊的數字(最高有效數字)又移到右側時,仍保持質數的性質。
例如,數字19937是循環質數,因為序列19937、99371、93719、37199、71993中的所有數字皆是質數。
您的目標是寫一個程式,在給定的範圍計算該範圍內的循環質數。

Input

每個輸入有兩個整數i和j。
100 <= i,j < 1000000,且 i <= j。
如果該行只有一個"-1"代表輸入結束。
請計算i和j之間(包括i和j),有幾個循環質數。

Output

對於每對輸入
如果範圍內沒有循環質數
輸出"No Circular Primes."
如果範圍內只有1個循環質數
輸出"1 Circular Prime."
如果範圍內有n個循環質數
輸出"n Circular Primes."

Sample Input #1
1000 1100
100 120
100 1000
-1
Sample Output #1
No Circular Primes.
1 Circular Prime.
12 Circular Primes.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
區間問題 質數
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
24304
fire5386 (fffelix)
e539
建表
195 2021-02-04 19:11