#2254. 抛砖引玉

抛砖引玉

题目背景

类以诱之,击蒙也。

题目描述

eason 认为质数是玉。

现在他给你一个不包含数位 00 的整数 nn,请你看看能否通过重新排列数位来把这个整数变为质数。

如果可以,输出可以变成的最小的一个质数,否则输出 1-1

输入格式

一个数 nn

输出格式

输出重排数位(也可以不重排)可以变成的最小的一个质数,如果变不成质数,输出 1-1

772
277

实际上 277,727277,727 都是质数,输出较小的就是 277277

277
277
248
-1

不管怎么重排都不是质数。

数据规模与约定

对于 100%100\% 的数据,1n<1061 \le n \lt 10^6,且 nn 不含数位 00

  • 子任务 1(10 分):保证怎么排都不是质数。(但想必不会有人第一题只输出 1-11010 分吧。)
  • 子任务 2(30 分):保证 n<20n\lt 20
  • 子任务 3(40 分):保证 nn 是个三位数。
  • 子任务 4(20 分):没有特殊限制。