e684: 00897 - Anagrammatic Primes
Tags : 質數
Accepted rate : 5人/6人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-18 06:48

Content

一個數字只能被自己和1整除,且大於1的數,我們稱它為質數。
例如:23是質數,而35不是質數,因為35 = 7×5。
如果重新排列此數字,其性質可能會更改。
例如:35不是質數,而53是質數。
對於此問題,無論您如何重新排列此數字,此數字皆為質數,我們稱之為"anagrammatic prime"。
例如:數字113為一種,他的所有排列113、131、311都是質數,因此我們說113是一個"anagrammatic prime"(131和311也是)。

Input

輸入的每一行將包含一個數字n (n < 10000000)。
如果n = 0代表輸入結束。

Output

對於輸入中的每個數字,輸出最接近n且比n大,並且位數和n一樣的"anagrammatic prime"。
如果沒有請輸出"0"。

Sample Input
10
16
900
113
8000000
0
Sample Output
11
17
919
131
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
質數
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」