python常见编程题集囊

1 求a,b的最大公约数和最小公倍数

a, b = eval(input("请输入a,b值:"))
if a > b:
    a, b = b, a
m = a * b
while a % b != 0:
    p = a % b
    a = b
    b = p
print("最大公约数:", b)
print("最大公倍数:", m // b)

2 使用冒泡排序对列表元素进行从小到大排序

list1 = [7, 1, 2, 5, 3, 6, 10]
n = len(list1)
for i in range(n - 1):
    for j in range(n - 1 - i):
        if list1[j] > list1[j + 1]:
            list1[j], list1[j + 1] = list1[j + 1], list1[j]
print(list1)

3 键盘输入一个三位数，判断是否为水仙花(三位数的各位三次方之和等于该三位数)

num = input("请输入一个三位数的整数:")
if len(num) == 3:  # 判断是否为三位数
    num = int(num)  # 将字符串类型的数字转为整型的数字
    if (num // 100) ** 3 + (num % 100 // 10) ** 3 + (num % 10) ** 3 == num:
        print(f"{num}是水仙花")
    else:
        print(f"{num}不是水仙花")
else:
    print("请输入三位数!")

4 找出1~100之间的素数

for num in range(1, 101):
    flag = True  # 默认为素数
    for i in range(2, num):  # 因为2是最小的素数，所以从2开始的
        if num % i == 0:
            flag = False  # 满足条件，将flag设置为False
            break  # 退出循环
    if flag:
        print(num, end=" ")

5 判断奇偶数

num = eval(input("请输入一个数字:"))
if num % 2 == 0:
    print("偶数")
else:
    print("奇数")