Hướng dẫn how do you list all the factors of a number in python? - làm thế nào để bạn liệt kê tất cả các thừa số của một số trong python?

Bạn có thể đã nghe về bội số và các yếu tố của một số trong Python. Nếu bạn đang đọc blog này, tôi chắc chắn có thể nói với bạn rằng bạn đang tìm cách viết một chương trình để tìm các yếu tố của một số. Trong bài viết này, chúng tôi sẽ thảo luận và thực hiện một chương trình để tìm các yếu tố của một số trong Python.

Các yếu tố của một số là gì?

Một số n được cho là yếu tố của một số m khác nếu n phân chia hoàn toàn M. nói cách khác, nếu chúng ta được cho hai số n và m và khi chia M cho n, không còn lại thì n được gọi là hệ số của M. Bạn cũng có thể dễ dàng xác định rằng bất kỳ yếu tố nào của một số luôn luôn nhỏ hơn hoặc bằng chính số.

Chẳng hạn, 5 là hệ số 20 là 20 chia cho 5 cho 4 làm đầu ra không còn lại. & NBSP;

Làm thế nào để tìm các yếu tố của một số trong Python?

Để tìm các yếu tố của một số m, chúng ta có thể chia m cho các số từ 1 thành M. trong khi chia m, nếu một số n không còn lại, chúng ta sẽ nói rằng n là một yếu tố của M. cho mục đích này, chúng ta có thể sử dụng A cho vòng lặp trong Python như sau.

factors = set()
M = 120  # number whose factors we need to find
for N in range(1, M + 1):
    if M % N == 0:  # remainder is zero
        factors.add(N)
print("Factors of {} are {}".format(M, factors))

Output:

Factors of 120 are {1, 2, 3, 4, 5, 6, 8, 40, 10, 12, 120, 15, 20, 24, 60, 30}

Trong ví dụ trên, chúng tôi đã tuyên bố một tập hợp các yếu tố được đặt tên để lưu trữ các yếu tố của số M. Nếu bất kỳ số nào rời khỏi phần còn lại 0 khi chia m, chúng tôi sẽ thêm số vào tập hợp. Sau khi thực hiện vòng lặp For, chúng tôi nhận được một tập hợp tất cả các yếu tố của số M.

Như chúng ta đã biết, yếu tố duy nhất của số m lớn hơn m/2 là chính m. Vì vậy, chúng ta có thể bỏ qua phân chia M cho các số lớn hơn M/2 để tìm các yếu tố M hiệu quả hơn như sau.

factors = set()
M = 120  # number whose factors we need to find
factors.add(M)  # a number is a factor of itself
for N in range(1, M // 2 + 1):
    if M % N == 0:  # remainder is zero
        factors.add(N)
print("Factors of {} are {}".format(M, factors))

Output:

Factors of 120 are {1, 2, 3, 4, 5, 6, 8, 40, 10, 12, 15, 20, 120, 24, 60, 30}

Chúng tôi biết rằng các yếu tố của một số xảy ra theo cặp. Ví dụ: các yếu tố của số m có thể có trong các cặp (1, m), (2, m/2), (3, m/3), (4, m/4) cho đến (m1/2, m1 /2). Vì vậy, thay vì sử dụng một vòng lặp For để kiểm tra các yếu tố cho đến M/2, chúng tôi sẽ kiểm tra các yếu tố cho đến M1/2. Bất cứ khi nào chúng tôi tìm thấy một yếu tố, chúng tôi cũng sẽ lưu trữ cặp của nó trong bộ chứa tất cả các yếu tố. Theo cách này, chúng ta có thể tìm thấy các yếu tố của một số trong Python hiệu quả hơn.

factors = set()
M = 120  # number whose factors we need to find
factors.add(M)  # a number is a factor of itself
for N in range(1, M):
    if N * N > M:
        break
    if M % N == 0:  # remainder is zero
        factors.add(N)
        factors.add(M // N)
print("Factors of {} are {}".format(M, factors))

Output:

Factors of 120 are {1, 2, 3, 4, 5, 6, 40, 8, 10, 12, 15, 20, 120, 24, 60, 30}

Sự kết luận

Trong bài viết này, chúng tôi đã thảo luận về ba chương trình để tìm các yếu tố của một số trong Python. Để tìm hiểu thêm về các con số trong Python, bạn có thể đọc bài viết này về số thập phân trong Python. Bạn cũng có thể thích bài viết này về các số phức tạp trong Python.

Khuyến nghị đào tạo Python

Khóa học: Python 3 cho người mới bắt đầu

Hơn 15 giờ nội dung video với hướng dẫn hướng dẫn cho người mới bắt đầu. Tìm hiểu làm thế nào để tạo các ứng dụng trong thế giới thực và làm chủ những điều cơ bản.