簡體   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