PythonTip(6~10)题详解

题目6：题目:求解100以内的所有素数

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

分析：这个题我在以往的博客中写了好几次了，这里要注意的一点就是，最后一个空格一定要去掉，否则提交后会报错。

答案：

l=[]for i in range(2,101):    fg = 0    for j in range(2,i-1):        if i % j ==0:            fg = 1            break    if fg == 0:        l.append(str(i))print ' '.join(l)  #每个素数之间用空格分开

举一反三

1.输出100以内所有的素数（格式不要求）

# -*- coding: UTF-8 -*-x = range(2,101)for j in x:    i = 2  #除数从 2 开始，没问题吧？嘿嘿    while i < j:        if j % i == 0:            break        i = i + 1    if i == j:        print j,

2.输出100以内所有的素数（格式不要求）

# -*- coding: UTF-8 -*-for j in range(2,101):    fg = 0    for i in range(2,j-1):        if j % i == 0:            fg = 1            break    if fg == 0:        print j,

3.输出100以内所有的素数（格式不要求）

# -*- coding: UTF-8 -*-def isPrimer(x):    if len([n for n in range(2, x) if (x%n == 0)]) == 0:        return Truefor i in filter(isPrimer, range(2, 100)):    print i,

题目7：求矩形面积

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

分析：要知道矩形面积 s=a*b,周长 l = 2*a+2*b,这题不难吧

答案：

s = 2*a+2*bm = a*bprint m,s

题目8：求中位数

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

分析：首先知道什么是中位数，中位数是指将统计总体当中的各个值按大小顺序排列起来,形成一个数列,如果值的个数是单数,则处于数列中间位置的值就称为中位数,如果值的个数是双数,则处于数列中间位置的两个值的平均值就称为中位数.

答案：

L.sort()if len(L)%2!=0:    print L[len(L)/2]else:    print  (L[len(L)/2-1]+L[len(L)/2])/2.0  

题目9：最大公约数

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

分析：求最大公约数，就是要分别找到这两个数的约数，再进行比较。

答案：

l1=[]l2=[]if a == 1 or b == 1: #考虑 a 和 b 都是 1 的情况    print 1else:           #考虑 a 和 b 互为倍数的情况    if a%b == 0:        print b    elif b%a == 0:        print a    else:      #除以上两种情况外的第三种情况        for i in range(1,a+1):  #找出 a 的约数            if a%i == 0:                l1.append(i)        for j in range(1,b+1):  #找出 b 的约数            if b % j == 0:                l2.append(j) print max(set(l1) & set(l2)) #利用集合的性质将公约数找出

举一反三

1.

# -*- coding: UTF-8 -*-a = 14b = 28maxno = max(a,b)for i in range(1,maxno):    if (a % i == 0) & (b % i == 0):        thisnumber = iprint thisnumber

2.辗转相除法

# -*- coding: UTF-8 -*-a = 14b = 28if a>b:    a,b = b,awhile b % a != 0:    a,b = b % a, aprint a

3.一行代码解决问题（不太提倡，不易锻炼逻辑思维）

# -*- coding: UTF-8 -*-a = 1b = 28print(max([x for x in range(1,a) if a%x==0 and b%x==0]))

题目10：最小公倍数

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

分析：公约数都会求了，公倍数就很容易了

答案：

l1=[]l2=[]if a == 1:    print belif b == 1:    print aelse:    if a%b == 0:        print a    elif b%a == 0:        print b    else:        for i in range(1,a+1):            if a%i == 0:                l1.append(i)        for j in range(1,b+1):            if b % j == 0:                l2.append(j)print (a*b)/(max(set(l1) & set(l2)))

举一反三

1.

# -*- coding: UTF-8 -*-a = 15b = 28sum = a*bif b>a:    a,b=b,awhile a%b!=0:    b,a = a%b,bprint sum/b

2.

# -*- coding: UTF-8 -*-a = 15b = 28def gcd(a, b):    if a < b:        a, b = b, a    r = a % b    while r != 0:        a = b        b = r        r = a % b    return bprint(a * b / gcd(a, b))