Advertisement

蓝桥杯回文数和质数Python解答

阅读量:

若一个数值在正向与反向读取时所呈现的数字序列完全一致,则可将其定义为回文数,例如898、1221以及15651均属于此类数。编写一段程序,接收两个整数min与max作为输入,随后依次检查min至max区间内的所有整数(包含min和max),若某数同时满足回文数与质数的条件,则将其输出。要求回文数及质数的判定过程必须通过函数形式实现。
输入:
5 100
输出 :
5 7 11

从整体来看,本题的核心在于对回文数和质数这两个概念的掌握与应用。

在此过程中,判断质数所采用的方法为埃拉托斯特尼筛选法,如对该算法感兴趣可进一步查阅相关资料,该方法在处理较大范围内的质数判定时具有较高的效率优势。

复制代码
 def prime_number(max):  # 求max以内的质数

    
     primes = []
    
     sieve = [True] * (max+1)  # 是否是质数,初始化为是
    
     sieve[0] = sieve[1] = False  # 0,1不是质数
    
     p = 2
    
     while p ** 2 <= max:
    
     if sieve[p]:
    
         # primes.append(p)
    
         fo

全部评论 (0)

还没有任何评论哟~