我是靠谱客的博主 魔幻白羊,这篇文章主要介绍找第n个默尼森数实现,现在分享给大家,希望可以做个参考。

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
from math import sqrt


def isprime(x):
    if x == 1:
        return False
    k = int(sqrt(x))
    for j in range(2, k + 1):
        if x % j ==0:
            return False
    return True


def getMonisen(n):
    result = 0
    p = 2
    count = 0
    while True:
        if isprime(p):
            m = 2 ** p -1
            if isprime(m):
                count += 1
                if count == n:
                    return m
        p += 1

最后

以上就是魔幻白羊最近收集整理的关于找第n个默尼森数实现的全部内容,更多相关找第n个默尼森数实现内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(65)

评论列表共有 0 条评论

立即
投稿
返回
顶部