967 - Circular

Problem

「循環質數」定義為一質數不斷將最左邊的位數搬移到最右邊，每一次搬移後所得到的數亦為質數。例如質數19937為循環質數，因為依序將每一位數循環後所得到的數值亦為質數：19937, 99371, 93719, 37199, 71993。本題給定一個數字區間，請你寫程式找出此區間內的所有循環質數。

Input

輸入有多組測試資料，每組測試資料一列，每列有兩個整數 i, j，所有整數皆小於1,000,000且大於等於100。你可以假定 i 小於等於 j，請你找出介於 i, j之間(包含 i, j)所有循環質數的個數。輸入的最後以一個 -1 表示測試資料結束。

Output

若該組測試資料區間內沒有任何一個循環質數，請輸出"No Circular Primes."，若有一個請輸出"1 Circular Prime."，超過一個則輸出"n Circular Primes."，其中 n 表示大於1的整數。

Sample Input

1000 1100

100 120

100 1000

-1

Sample Output

No Circular Primes.

1 Circular Prime.

12 Circular Primes.

---

原文出處