广告公司公司简介模板百度网站怎么优化排名

先输入整数n(1≤n≤9），再输入n个数字（每个数字的范围：0~9）。输出利用这n个数字所能构成的n位最大素数。如果这n个数字无论怎样组合都不能构成一个n位的素数，则输出"None!"。

输入格式:

先输入n，再输入n个数字。

输出格式:

输出由前面输入的n个数字构成的最大素数或者“None!”

输入样例1:

4
3 5 2 3

输出样例1:

5323

输入样例2:

3
5 8 0

输出样例2:

None!

代码长度限制

16 KB

时间限制

500 ms

内存限制

64 MB

栈限制

8192 KB

from itertools import permutations
import math
def is_prime(num):if num<2:return Falseelse:for i in range(2,int(math.sqrt(num)),1):if num%i==0:return Falsereturn True
n=int(input())
digits=list(map(int,input().split()))
perms=sorted(permutations(digits,n),reverse=True)
for perm in perms:num=int(''.join(map(str,perm)))if is_prime(num)==True:print(num)exit()
print("None!")