【python面试上机题】

1.使用python打印九九乘法表

for i in range(1,10):
    for j in range(1,i+1):
        print(f"{i}*{j}={i*j}\t",end='')
    print()

参考：https://blog.csdn.net/cui_yonghua/article/details/95719103

2.找1-1000内的素数

素数是除1和本身之外有没有其他因数

# 检查是否是素数的函数
def is_prime(n):
    if n <= 1:
        # 1和负数不是素数
        return False
     # 检查从2到n的平方根是否有能整除n的数
    for i in range(2, int(n ** 0.5) + 1):
       # 如果有能整除的数，n不是素数
        if n % i == 0:
            return False
    # 如果没有能整除的数，n是素数
    return True


# 使用列表推导式找出1到1000内的素数并将其存储在prime_numbers列表中
prime_numbers = [num for num in range(1, 1001) if is_prime(num)]

# prime_numbers=[]
# for num in range(1,1001):
#     if is_prime(num):
#         prime_numbers.append(num)

# 打印素数列表
print(prime_numbers)

注意：这里for i in range(2, int(n ** 0.5) + 1): 判断一个数是不是素数，只需要除到这个数的平方根就行，例如16 16的平方根是4 只需要看2~4之间的数可以整除不

参考：https://blog.csdn.net/plychoz/article/details/76467809

3.用python实现冒泡排序

def bubble_sort(arr):
    n = len(arr)

    for i in range(n):
        # 最后i个元素已经排好序，不需要再比较
        for j in range(0, n - i - 1):
            # 比较相邻的两个元素
            if arr[j] > arr[j + 1]:
                # 如果顺序不对，交换它们
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# 示例用法
my_list = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(my_list)
print("排序后的列表:", my_list)

注意arr[j], arr[j + 1] = arr[j + 1], arr[j] 这一行代码，python可以同时赋值多个变量，所以不需要中间变量就能完成值的转换

参考：https://blog.csdn.net/python_tian/article/details/122036783

4.用python实现斐波那契数列

def fibonacci(n):
    fib_sequence = [0, 1]
    
    while len(fib_sequence) < n:
        next_number = fib_sequence[-1] + fib_sequence[-2]
        fib_sequence.append(next_number)
    
    return fib_sequence

# 调用函数并指定要生成的斐波那契数列的长度
n = 10  # 你可以将n替换为你需要的长度
result = fibonacci(n)
print(result)

参考：https://blog.csdn.net/lamusique/article/details/89161831

5.查找最小公倍数

import math

# 两个整数
num1 = 12
num2 = 18

# 计算最大公约数
gcd_result = math.gcd(num1, num2)

# 计算最小公倍数
lcm_result = num1 * num2 // gcd_result

print("最大公约数:", gcd_result)
print("最小公倍数:", lcm_result)

参考：https://anqixiang.blog.csdn.net/article/details/111398153