#P1179. 尋找數值中隱藏的最大質數
尋找數值中隱藏的最大質數
題目描述
輸入一個長度為n的非負整數,不可改變該整數中的數字位順序,任意取長度小於或等於n的數字位組成一個新數。問當中的最大值是多少?
例如:輸入為234,由於用2, 3, 23 等數字位都可組成質數,但最大值是23. 所以輸出是23
注意: 1 不是質數, 而 2 是質數, 0 不是質數也不是合成數.
如果沒有組成質數, 則輸出 NULL
輸入格式
輸入一個非負整數
輸出格式
輸出隱藏的最大質數
Samples
["234","12","46"]
["23","2","NULL"]
原始資料
- Zero1 題號:
b180 - Hydro 題號:
Z1180 - Locale:
zh_TW - Display:
practice