繁体   English   中英

Python 数据结构编程(列表)

[英]Python Programming on Data Structures(list)

梅森数是任何可以写成 2^p−1 的数 p。 例如,3 是梅森数 (2^2-1),31 (2^5-1) 也是。 稍后我们将看到,测试梅森数是否为素数很容易。

编写一个 function 接受指数 pp 并返回相应的梅森数。

Ans- def mersenne_number(p): m_number =(2**p)-1 梅森数只有在其指数 pp 为质数时才能为质数。 列出 pp 在 3 到 65 之间的所有素数的梅森数(应该有 17 个)。 def is_prime(number): 如果 number <= 1: 返回 False

for factor in range(2, number):
    if number % factor == 0:
        return False

return True

def get_primes(n_start, n_end):
 for number in range(n_start, n_end):
   if is_prime(number):
     mersenne_number(number)
 mersennes =get_primes(3,65)   

下一个单元格显示了一个虚拟解决方案,即 17 个七人制的列表。 更改下一个单元格以使用您在上面定义的函数来创建适当的梅森数列表。 那么如何列出梅森数???

梅森数是任何可以写成 2^p−1 的数 p。

def mersenne_number(p):
    return ((2**p)-1)
def mersenne_number(p): return ((2**p)-1) def is_prime(number): if number <= 1: return False for factor in range(2, number): if number % factor == 0: return False return True list_ = [] def get_primes(n_start, n_end): for number in range(n_start, n_end): if is_prime(number): list_.append(mersenne_number(number)) return list_ mersennes =get_primes(3,65)

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM