e684. 00897 - Anagrammatic Primes
標籤 : 建表 質數
通過比率 : 45人/47人 ( 96% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
10
16
900
113
8000000
0
範例輸出 #1
11
17
919
131
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
建表 質數
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21992 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) e684
hint
710 2020-08-08 19:05