永恒python加6_pythontip 挑战python （6-10）

挑战python，6-10题，入门题的解答过程，有更好的方法请留言

题目(id:6):求解100以内的所有素数

输出100以内的所有素数，素数之间以一个空格区分

思路：筛选法求素数。另外，每行结果最后必须输出一个换行，所以最后又加了一个print

Python代码:

num = [0]*101

num[0] = num[1] = 1

for i in range(100):

if num[i] == 0:

j = i + i

while(j <100):

num [j] = 1

j += i

for i in range(100):

if num[i] == 0:

print i,

print

题目(id:7):求矩形面积

已知矩形长a,宽b,输出其面积和周长，面积和周长以一个空格隔开

Python代码:

print a*b, 2*(a+b)

题目(id:8):求中位数

给你一个list L, 如 L=[0,1,2,3,4], 输出L的中位数(若结果为小数，则保留一位小数)。

思路：

这个题感觉给的输出要求不够充分。。。不过貌似测试用例比较简单

Python代码:

n = len(L)

L.sort()

if n&1:

print L[n/2]

else:

if (L[n/2-1]+L[n/2])&1:

print round((L[n/2-1]+L[n/2])/2.0,1)

else:

print (L[n/2-1]+L[n/2])/2

题目(id:9):最大公约数

给你两个正整数a和b， 输出它们的最大公约数。

Python代码:

if a < b:

a,b = b,a

while b:

a,b=b,a%b

print a

题目(id:9):最小公倍数

给你两个正整数a和b， 输出它们的最小公倍数。

Python代码:

def gcd(a,b):

if a < b:

a,b = b,a

while b:

a,b=b,a%b

return a

print a*b/gcd(a,b)