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

该博客探讨了如何从一个不超过80个字符的数字字符串中,根据给定的整数n,找出能转换为最大和最小素数的连续n位数字,并给出这些素数在原字符串中的最后出现位置。如果找不到符合条件的素数,则输出'NONE'。
摘要由CSDN通过智能技术生成

输入一个由数字字符组成的字符串(长度不超过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:
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值