PTA 从数字字符串中找最大最小素数 python

输入一个由数字字符组成的字符串（长度不超过80），再输入一个整数 n（2≤n≤9）。从输入的字符串中分别找出由连续n个数字字符转换成的最大素数与最小素数，并分别给出最大素数与最小素数对应的n个字符构成的字符串最后出现在原字符串中的起始位置（输入字符串起始位置从0开始）。如果没有满足要求的素数，则输出“NONE”。

输入格式:

先输入一行不超过不超过80的完全由数字字符构成的字符串
再输入一个正整数 n

输出格式:

输出由n个连续的数字字符所能转换出的最大素数与最小素数，并输出它们最后出现在输入字符串中的起始位置

输入样例1:

167616709118911
3

输出样例1:

max_prime=911,last start position=12
min_prime=167,last start position=4

输入样例2:

24680457
2

输出样例2:

NONE

    if num<2:
        return False
    for i in range(2,int(num**0.5)+1):
        if num%i==0:
            return False
    return True
def find(s,n):
    primes={}
    for i in range(len(s)-n+1):