Question

cho số nguyên dương n.hãy liệt kê các ước số nguyên tố của n

Answer 1

def liet_ke_uoc_so_nguyen_to(n):
    uoc_so_nguyen_to = []
    for i in range(2, n+1):
        if n % i == 0:
            is_prime = True
            for j in range(2, int(i**0.5) + 1):
                if i % j == 0:
                    is_prime = False
                    break
            if is_prime:
                uoc_so_nguyen_to.append(i)
    return uoc_so_nguyen_to

n = int(input("Nhập số nguyên dương n: "))
uoc_so_nguyen_to = liet_ke_uoc_so_nguyen_to(n)
print("Các ước số nguyên tố của", n, "là:", uoc_so_nguyen_to)

Answer 2

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def find_prime_factors(n):
    prime_factors = []
    for i in range(2, n+1):
        if n % i == 0 and is_prime(i):
            prime_factors.append(i)
    return prime_factors
n = int(input("Nhap vào so nguyen duong n: "))
prime_factors = find_prime_factors(n)
print("Cac uoc so nguyen to của", n, "la:", prime_factors)