#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