時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
大於 1、只有 1 與本身兩個正因數的整數稱為質數。若一個質數的十進位數字反轉後，是另一個不同的質數，就稱它為 emirp。例如 17 反轉後為 71，所以 17 是 emirp。
請判斷每個 N 是非質數、一般質數，或 emirp。回文質數反轉後與自身相同，不算 emirp。
輸入格式
輸入包含多行，每行有一個整數 N，1 < N < 1000000，讀到檔案結尾為止。
輸出格式
每筆資料依情況輸出以下其中一行：
N is not prime.N is prime.N is emirp.
題目來源：UVa 10235 — Simply Emirp。 原題：https://onlinejudge.org/external/102/10235.pdf
範例測資
範例輸入 1
17 18 19 179 199
範例輸出 1
17 is emirp. 18 is not prime. 19 is prime. 179 is emirp. 199 is emirp.
請先登入後再提交程式碼
討論與題解
載入討論區…