時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
若一個質數每次將最左邊數字搬到最右邊，所有循環移位所得數字仍都是質數，就稱為 circular prime。給定區間，計算其中的 circular prime 數量，每個整數各算一個。
輸入格式
每行 i、j，100 ≤ i ≤ j < 1000000。單獨一行 −1 表示結束。
輸出格式
數量為 0 時輸出 No Circular Primes.；為 1 時輸出 1 Circular Prime.；其他數量 n 輸出 n Circular Primes.。
題目來源：UVa 967 — Circular，CPE 歷屆試題。 原題：https://onlinejudge.org/external/9/967.pdf
範例測資
範例輸入 1
1000 1100 100 120 100 1000 -1
範例輸出 1
No Circular Primes. 1 Circular Prime. 12 Circular Primes.
請先登入後再提交程式碼
討論與題解
載入討論區…