一個質數表示該數只能被1與自已整除，若將一數的十進位數字重新排列可能會改變該數的質數性質，例如53是質數但35並不是質數。若我們可以任意將一個質數的十進位數字作重新排列，且不管怎麼排列所得到的新的數字皆為質數，則我們稱該數為"anagrammatic prime"，例如113, 131, 311即為anagrammatic prime。
Input
輸入資料的每一列皆有一個整數 n，其值小於10,000,000，請你找出最接近 n 且比 n 大，且位數長度與 n 等長的anagrammatic prime。當 n = 0 表示測試資料結束。Output
請每組測試資料輸出要求範圍內的anagrammatic prime，若範圍內無任何anagrammatic prime請輸出0。Sample Input
10 16 900 113 8000000 0
Sample Output
11 17 919 131 0
原文出處
沒有留言:
張貼留言