Làm thế nào để bạn tìm thấy các yếu tố của một số trong python bằng cách sử dụng các vòng lặp?

Bạn có thể đã nghe về bội và thừa số 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 muốn viết một chương trình tìm thừa số của một số. Trong bài viết này, chúng ta sẽ thảo luận và cài đặt chương trình tìm thừa số của một số trong python

Thừa số của một số là gì?

Một số N được gọi là ước của một số M khác nếu N chia hết M. Nói cách khác, Nếu cho hai số N và M, khi chia M cho N không dư thì N được gọi là ước của M. Bạn cũng có thể dễ dàng nhận ra thừa số bất kì của một số luôn nhỏ hơn hoặc bằng chính số đó

Chẳng hạn, 5 là thừa số của 20 vì 20 chia cho 5 cho kết quả là 4 không có số dư.  

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

Để tìm các thừa số của một số M, ta có thể chia M cho các số từ 1 đến M. Khi chia M, nếu số N không dư thì ta nói N là một thừa số của M. Với mục đích này, chúng ta có thể sử dụng vòng lặp for 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]]

đầu ra

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 ta đã khai báo một tập hợp các thừa số có tên để lưu trữ các thừa số của số M. Nếu số nào chia M cho dư 0 thì ta cộng số đó vào tập hợp. Sau khi thực hiện vòng lặp for ta được tập hợp tất cả các thừa số của số M

Như ta đã biết, ước duy nhất của một số M lớn hơn M/2 là chính M. Vậy ta có thể bỏ qua phép chia M cho số lớn hơn M/2 để tìm thừa số của 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]]

đầu ra

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. Chẳng hạn, thừa số của một số M có thể có mặt trong các cặp [1, M], [2, M/2], [3, M/3], [4, M/4] cho đến [M1/2, M1 . Vì vậy, thay vì sử dụng vòng lặp for để kiểm tra các thừa số cho đến M/2, chúng ta sẽ kiểm tra các thừa số 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 tập hợp chứa tất cả các yếu tố. Bằng cách này, chúng ta có thể tìm các thừa số 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]]

đầu ra

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

Phần kết luận

Trong bài viết này, chúng ta đã thảo luận về ba chương trình tìm thừa số của một số trong python. Để tìm hiểu thêm về 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ề số phức trong python

Có liên quan

Đào tạo Python được đề xuất

Món ăn. Python 3 cho người mới bắt đầu

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

Thừa số của bất kỳ số nào là một số chia chính xác số đó thành một số nguyên mà không để lại bất kỳ số dư nào

Ví dụ: 3 là thừa số của 9 vì 3 chia hết cho 9 không dư

Vấn đề

Tạo chương trình Python để tìm tất cả các thừa số của một số

thuật toán

Bước 1. Lấy một số

Bước 2. Lặp qua mọi số từ 1 đến số đã cho

Bước 3. Nếu trình vòng lặp chia đều  số đã cung cấp i. e.

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

number = 69

print["The factors of {} are,".format[number]]

for i in range[1,number+1]:
    if number % i == 0:
        print[i]

đầu ra

The factors of 69 are,
1
3
23
69

Thừa số in của số do người dùng cung cấp

đầu ra

Enter a number  469
The factors of 469 are,
1
7
67
469

Để tìm thừa số của một số dương “N” hãy chia số đó cho các số tự nhiên từ 1 đến “N”. Nếu số đó chia hết cho số tự nhiên thì số tự nhiên đó là thừa số. Một số N chỉ có thể có các thừa số trong khoảng từ 1 đến N

Các bước tìm thừa số của một số. -
1] Lấy một số N làm đầu vào
2] Lấy một biến iterator và khởi tạo nó với 1
3] Chia .
4] If it is divisible then it is a factor of the given number N
5] Increase the iterator variable
6] Repeat the 4 and 5 steps until the iterator variable becomes equal to N.

Ví dụ. -
Đầu vào. - num = 10
Đầu ra. - 1 2 5 10

Chương trình Python để tìm thừa số của một số

Đây là cách đơn giản và dễ dàng nhất để tìm thừa số của một chương trình dãy số trong python. Chúng tôi sẽ lấy một số trong khi khai báo các biến. Chương trình Python tìm thừa số của một số bằng vòng lặp for và hiển thị kết quả ra màn hình

Mô tả chương trình. - Viết chương trình python tìm các thừa số của các số nguyên đã cho

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

Đầu ra cho các giá trị đầu vào khác nhau. -

Nhập số. 20
Các thừa số của 20 là.
1 2 4 5 10 20

Nhập số. 100
Các thừa số của 100 là.
1 2 4 5 10 20 25 50 100

Nhập số. 225
Các thừa số của 225 là.
1 3 5 9 15 25 45 75 225

Trong chương trình này, các đầu vào được quét bằng hàm input[] và được lưu trữ trong biến num

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

Chương trình Python tìm thừa số của một số bằng vòng lặp for và hiển thị kết quả ra màn hình

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

chúng tôi sử dụng vòng lặp for để lặp từ i bằng num. Nếu num chia hết cho i thì nó là thừa số của x

Tìm thừa số của một số trong Python bằng vòng lặp While

Ở chương trình trước tìm thừa số của một số bằng vòng lặp for nhưng ở chương trình này tìm thừa số của một số bằng vòng lặp while

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

đầu ra. -

Nhập số. 500
Các thừa số của 500 là.
1 2 4 5 10 20 25 50 100 125 250 500

Cách tìm thừa số của một số trong Python

Chúng ta cũng có thể nhờ sự trợ giúp của hàm tìm thừa số của một số trong python. Hàm là một khối mã thực hiện một tác vụ cụ thể

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

đầu ra. -

Nhập số. 120
Các thừa số của 120 là.
1 2 3 4 5 6 8 10 12 15 20 24 30 40 60 120

Trong chương trình này, chúng ta sẽ là hàm được định nghĩa đầu tiên

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

Các đầu vào được quét bằng hàm input[] và được lưu trữ trong biến num. Sau đó gọi hàm và hiển thị kết quả

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

Cũng thấy. - Bảng cửu chương trong Python

Nếu bạn thích bài đăng này, hãy chia sẻ nó với bạn bè của bạn. Bạn có muốn chia sẻ thêm thông tin về chủ đề đã thảo luận ở trên hay bạn có thấy điều gì không đúng không? . Cảm ơn bạn