Chương trình Python in tất cả thừa số nguyên tố của một số (hiệu quả)

Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:

Đề bài – Cho một số, cần tìm tất cả các thừa số nguyên tố của số đó.

Giải pháp hiệu quả được thảo luận dưới đây:

Ví dụ

# Chương trình Python in thừa số nguyên tố
import math

# hàm prime
def primeFactors(n):
    # số lần chia hết cho 2
    while n % 2 == 0:
        print(2, end=' ')
        n = n / 2
    # n giảm dần thành số lẻ
    for i in range(3, int(math.sqrt(n)) + 1, 2):
        # trong khi i chia hết n
        while n % i == 0:
            print(i, end=' ')
            n = n / i
    # nếu n là số nguyên tố
    if n > 2:
        print(int(n))

n = 200
primeFactors(n)

Kết quả

2 2 2 5 5

Kết luận

Trong bài này, chúng ta đã học cách in tất cả thừa số nguyên tố của một số cho trước một cách hiệu quả.