Python3算法基础练习：编程100例（ 36 ~ 40 )

上期文章：

Python3算法基础练习：编程100例（ 31 ~ 35 )

36 求100以内的素数

题目：求100以内的素数

指素数在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

代码：

# 求100之内的素数。

from sys import stdout


for i in range(1,100 + 1):
    if i > 1:
        for n in range(2,i):
            if (i % n) == 0:
                break
        else:
            stdout.write(str(i))
            stdout.write(' ')

结果：

37 数字排序

题目：对 {45，12，14，32，1，43，5，20，54，73} 进行升序排序

分析：排序算法有很多种，这里使用简单的冒泡排序算法

代码：

# 题目：对 {45，12，14，32，1，43，5，20，54，73} 进行升序排序

from sys import stdout

arr = [45,12,14,32,1,43,