用Python玩转数据(一)

原创 2018年04月15日 01:02:00

寻找第n个默尼森数

代码格式如下:

def prime(num):

...

def monisen(no):

… …

return xxx

print(monisen(int(input()))) #此处不需要自己输入,只要写这样一条语句即可,主要完成monisen()函数(4分)


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

输入格式:按提示用input()函数输入

输出格式:int类型

输入样例:4

输出样例:127


import math

def prime(num):
	l1 = [2]
	for i in range(3, int(math.sqrt(num)+1), 2):
		if num % i ==0:
			return False
	return num

def monisen(no):
	l2 = [2]
	a = 3
	while 1 :
		P = prime(a)
		if P == False:
			a = a+2
			continue
		M = 2**P-1
		if prime(M) == False:
			a = a+2
		else:
			l2.append(M)
			a+=2
		if len(l2) == no:
			break
	return l2[-1]


print(monisen(int(input(""))))



玩转Python爬虫——入门与实践

-
  • 1970年01月01日 08:00

《用Python玩转数据》第1周学习笔记(Part 1)

刚学完《An Introduction to Interactive Programming in Python (Part1 & Part2)》,又注册了南京大学的《用Python玩转数据》。这次花...
  • chenghit
  • chenghit
  • 2015-11-08 15:48:42
  • 2025

Python学习笔记(2)

计算一个班级同学的总平均成绩,并判断这个成绩是A,B,C还是D或者F lloyd = { "name": "Lloyd", "homework": [90.0, 97.0, 75.0...
  • horseinch
  • horseinch
  • 2015-11-07 20:19:24
  • 201

南京大学MOOC用python玩转数据课程笔记

常用的python数据处理库:numpy,pandas,matplotlib,IPython,SciPy,scikit-learn,Theano。 对于python自身属性的定义,可以视作为胶水语言...
  • ingwfj
  • ingwfj
  • 2017-08-16 16:05:01
  • 745

《用Python玩转数据》第2周学习笔记(Part1)

1、Python之文件操作:http://blog.chinaunix.net/uid-26602509-id-3503138.html2、正则表达式教程: http://deerchao.net/...
  • chenghit
  • chenghit
  • 2015-11-11 15:17:22
  • 1610

《用Python玩转数据》学习笔记第4周Part1

1、如果Excel单元格的数据过长,就会显示一长串#。在Pandas中,如果数据长度超过了列宽,也会报错。需要使用pandas.set_option 修改默认的设置:import pandas as ...
  • chenghit
  • chenghit
  • 2015-12-05 18:31:53
  • 2461

《用Python玩转数据》Week 5, Part 1

1、看例子:class Roster(object): 'This is a class roster program.' teacher_name = '' students...
  • chenghit
  • chenghit
  • 2015-12-08 16:53:49
  • 1268

用Python玩转数据》 南京大学 张莉 讲的不错,因为会讲知识背后的原理和思维方式

一. 第一周 1.5  第五讲:自定义函数       默认参数是定义函数时的概念。而位置参数和关键字参数是调用函数时的概念。关键字参数后面只能跟关键字参数,不能直接跟一个位置参数,因为已经分不清了...
  • baolong5945
  • baolong5945
  • 2016-05-21 12:20:51
  • 4224

《用Python玩转数据》Week5, Part 2

1、私有变量 Python把以两个或以上下划线字符开头且没有以两个或以上下划线结尾的变量当作私有变量。私有变量会在代码生成之前被转换为长格式(变为公有)。转换机制是这样的:在变量前端插入类名,再在前...
  • chenghit
  • chenghit
  • 2015-12-12 20:55:11
  • 859

用python玩转数据|强大的数据结构和python扩展库

字典 字典是一种映射类型(key-value对)。 字典元素时无序的。 创建字典:>>> aInfo = {'Wangdachui': 3000, 'Niuyun':2000, 'Linling':4...
  • darlingwood2013
  • darlingwood2013
  • 2017-03-11 19:40:39
  • 549
收藏助手
不良信息举报
您举报文章:用Python玩转数据(一)
举报原因:
原因补充:

(最多只允许输入30个字)