【Python练习】寻找第n个默尼森数

默尼森数是指形如 M_p=2^p-1 的素数，其中 p 也是一个素数。要寻找第 n 个默尼森数，可以使用以下代码： ```python def is_prime(n): """判断一个数是否为素数""" if n < 2: return False for i in range(2, int(n**0.5)+1): if n % i == 0: return False return True def nth_mersenne(n): """寻找第 n 个默尼森数""" count = 0 p = 2 while count < n: if is_prime(p) and is_prime(2**p - 1): count += 1 if count == n: return 2**p - 1 p += 1 ``` 首先定义一个函数 `is_prime` 用于判断一个数是否为素数。然后定义函数 `nth_mersenne` 用于寻找第 n 个默尼森数。该函数使用一个计数器 `count` 和一个指针 `p`，从 p=2 开始不断增加，判断 2^p-1 是否为素数以及 p 是否为素数，如果两个条件均满足，则计数器加一。当计数器等于 n 时，返回 2^p-1 即为第 n 个默尼森数。