专栏首页万能的小草《用python玩转数据》week1编程作业:循环编程题

《用python玩转数据》week1编程作业:循环编程题

#################

寻找第6个默尼森数

经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2**P-1,则称M为默尼森数。

例如,P=5,M=2**P-1=31,5和31都是素数,因此31是默尼森数。

提交方式直接将答案(M的值)写在txt文件中通过网络提交。

其实这个问题真的很简单,当你知道如果去判断一个数是否是素数(一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除)

最后答案为 131071

###################

#code as below

#define function isprime to check whether number P is prime or not

#loop to generate the final result

# parameter 's' stand for the index of moni prime number

# parameter 'm' means the moni prime

# when s=6 , the m=131071

import  math

def isprime(p):  
 if p<=1:
     return False
 for i in range(2,int(math.sqrt(p))+1):
     if p%i==0:
         return  False
 return True

s=0
while s<=6 :
 for i in range (1,100):
 m=2**i-1
     if isprime(i) and isprime(m):
         s=s+1
         print(i)          
         print("%0.f is the %0.f moni prime"%(m,s))

本文分享自微信公众号 - 小草学Python和SQL(zhujin_199),作者:zhujin

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-11-24

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 独家|使用Python进行机器学习的假设检验(附链接&代码)

    也许所有机器学习的初学者,或者中级水平的学生,或者统计专业的学生,都听说过这个术语,假设检验。

    数据派THU
  • 边玩游戏边学编程,get真正的黑科技!

    我们经常给大家推荐各种各样的神器,但今天,课代表要给大家推荐一个真正的黑科技。既可以一键批量爬美图、一键下电影,又可以自己做一个智能聊天机器人,还能做数据分析等...

    课代表
  • 10分钟用 Python 编写一个贪吃蛇小游戏

    贪吃蛇,大家应该都玩过。当初第一次接触贪吃蛇的时候 ,还是能砸核桃的诺基亚上,当时玩的不亦乐乎。今天,我们用Python编程一个贪吃蛇游戏,下面我们先看看效果:

    逆锋起笔
  • GitHub标星7700:Python从新手到大师,只要100天

    有位名叫骆昊 (jackfrued) 的资深程序员,为大家规划了一条从“从新手到大师”的百天之路。

    量子位
  • 灵魂追问 | 教程那么多,你……看完了吗?

    机器之心
  • 计算机相关专业“Python程序设计”教学大纲(参考)

    适用专业:计算机科学与技术、软件工程、网络工程、通信工程、数字媒体技术大数据应用技术及其他工科专业

    Python小屋屋主
  • GitHub 标星 5w+!Python 新手 100 天学习计划,这次再学不会算我输!

    作为目前最火也是最实用的编程语言,Python 不仅是新手入门程序界的首选,也逐渐成为了从大厂到小厂,招牌需求 list 的必要一条。

    GitHubDaily
  • GitHub 标星 5w+!Python 新手 100 天学习计划,这次再学不会算我输!

    说明:我最近整理了一份Python基础系列文章,如果你是Python新手或者你的Python基础知识点忘记了,可以看看今日第三条文章。

    龙哥
  • 非计算机专业《Python程序设计基础》教学参考大纲

    通过本课程的学习,使得学生能够理解Python的编程模式(命令式编程、函数式编程),熟练运用Python运算符、内置函数以及列表、元组、字典、集合等基本数据类型...

    Python小屋屋主

扫码关注云+社区

领取腾讯云代金券