专栏首页万能的小草《用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 IDE不二之选:Pycharm

    它分为专业版(Full-fledged Professional)和免费社区版(Free Community)。作为一名Python 的业余爱好者,强烈推荐大家...

    用户6021891
  • python 在Finance上的应用1- 获取股票价格

    从大二开始接触A股,有幸见证了15年疯牛,最后落荒而逃,现在工作了又开始买入,可惜大A真是专治各种不服。。。现在的行情真是越来越难做了,所以还是想多多利用手头上...

    用户6021891
  • 抓取《统计学习方法》前100条评论

    今天看完大壮老师《用Python玩转数据》的网络数据获取,决定来上手操作一下。就尝试抓取业界享誉好评《统计学习方法》的前100条评论,计算出平均得分。

    用户6021891
  • 如何使用 Vultr Snapshots 创建快照功能

    魏艾斯博客www.vpsss.net
  • 关于网站快照新旧的原因分析和解决方法

    对于做站的朋友来说,快照无疑是最直接体验一个网站好与不好的参考指数。但是很多站长都在为网站的快照过慢而发愁,甚至快照过慢还会影响到站长更新内容、增加外链的积极性...

    站长通互联网分享平台
  • 架构操练Kata:魔兽先锋

    http://nealford.com/katas/list.html;译者:王瑞鹏、伍斌 大雪娱乐公司现在想要打造一款第一人称射击的 MMORPG(大型多人...

    吾真本
  • VMware的虚拟机快照深入解析

    一、什么是快照? 快照可保存虚拟机在特定时刻的状态和数据。 • 状态包括虚拟机的电源状态(例如,打开电源、关闭电源、挂起)。 • 数据包括组成虚拟机...

    孙杰
  • flink超越Spark的Checkpoint机制

    同时,浪尖也在知识星球里发了源码解析的文章。spark streaming的Checkpoint仅仅是针对driver的故障恢复做了数据和元数据的Checkpo...

    Spark学习技巧
  • Flink 内部原理之数据流容错

    Apache Flink提供了一个容错机制来持续恢复数据流应用程序的状态。该机制确保即使在出现故障的情况下,程序的状态也将最终反映每条记录来自数据流严格一次ex...

    smartsi
  • 敏捷管理之绩效考核方案

       前段时间,公司签了年终奖确认。觉得公司发放年终奖完全是凭主观发放,没有事实依据,由此产生了对如何发放年终奖的一些想法。

    少羽大怪兽

扫码关注云+社区

领取腾讯云代金券