Python基础【素数判断、插入字符串、插入排序】

输出0~n的所有素数

 

# 请输入一个整数 num
num = int(input('请输入一个整数: '))

def check(num):
    for i in range(2,num+1):
        if num%i==0 and num!=i:
            return False
    return True

# 输出 1 - num(含) 中的所有的素数
for i in range(2,num+1):
    if check(i):
        print(i)

指定位置插入字符串

s = 'abcdefghijklmnopqrstuvwxyz'
text = input()
index = int(input())
res = s[:index]+text+s[index:]
print(res)

Python基础【素数判断、插入字符串、插入排序】_第1张图片

插入排序

def insertion_sort(list_sort):
    for i in range(len(list_sort)):
        j = i-1
        while j>=0 and list_sort[j]>list_sort[j+1]:
            tmp = list_sort[j]
            list_sort[j]=list_sort[j+1]
            list_sort[j+1]=tmp
            j = j-1
    return list_sort  # 需要返回排序后的列表

# 测试代码
list_sort=[1,2,5,4,2,8]
insertion_sort(list_sort)
print(list_sort)  # 输出为 [1, 2, 2, 4, 5, 8]

你可能感兴趣的:(Python,python,算法)