Bài 4: Functions

💡 Giải pháp:

def is_prime(n):
    """Kiểm tra số nguyên tố"""
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def factorial(n):
    """Tính giai thừa"""
    if n <= 1:
        return 1
    return n * factorial(n - 1)

def gcd(a, b):
    """Tìm ước chung lớn nhất"""
    while b:
        a, b = b, a % b
    return a

def fibonacci(n):
    """Tạo dãy Fibonacci n số đầu"""
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    
    fib = [0, 1]
    for i in range(2, n):
        fib.append(fib[i-1] + fib[i-2])
    return fib

# Test functions
while True:
    print("\n=== MATH UTILS ===")
    print("1. Kiểm tra số nguyên tố")
    print("2. Tính giai thừa")
    print("3. Tìm ƯCLN")
    print("4. Dãy Fibonacci")
    print("0. Thoát")
    
    choice = input("Chọn: ")
    
    if choice == "0":
        break
    elif choice == "1":
        n = int(input("Nhập số: "))
        print(f"{n} {'là' if is_prime(n) else 'không là'} số nguyên tố")
    elif choice == "2":
        n = int(input("Nhập số: "))
        print(f"{n}! = {factorial(n)}")