我是靠谱客的博主 魔幻白羊,最近开发中收集的这篇文章主要介绍找第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个默尼森数实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部