Trong hướng dẫn này, chúng ta sẽ tìm hiểu cách tìm thừa số của một số trong python. Chương trình sẽ yêu cầu người dùng nhập một số. Sau đó nó sẽ in ra thừa số của số đó. Ví dụ: nếu số là 12, nó sẽ in 1,2,3,4,6,12 làm đầu ra
Thuật toán sử dụng
Thuật toán sau đây chúng tôi sẽ sử dụng để giải quyết vấn đề này
- Yêu cầu người dùng nhập số. Đọc nó và lưu trữ nó trong một biến
- Sử dụng một vòng lặp, kiểm tra tất cả các số nếu đó là số chia hoặc không bắt đầu từ 1 đến số do người dùng cung cấp
- Nếu bất kỳ số nào là số chia, in ra số
- Thoát khỏi chương trình
Như bạn có thể thấy, chúng ta sẽ sử dụng một vòng lặp để in ra các thừa số của một số. Chúng tôi sẽ chỉ cho bạn giải quyết vấn đề này bằng cách sử dụng vòng lặp for và vòng lặp while. Cả hai cách tiếp cận sẽ cho cùng một đầu ra
Chương trình Python tìm thừa số của một số bằng vòng lặp for
Hãy thử tìm ra các yếu tố bằng cách sử dụng vòng lặp for
Các số nhận xét trong chương trình trên biểu thị các số bước bên dưới
- Tạo một phương thức print_factors để tìm tất cả các thừa số của một số. Hàm này lấy một giá trị số nguyên làm tham số
- Sử dụng một vòng lặp for, lặp qua các số từ 1 đến n
- Kiểm tra xem mỗi số trong vòng lặp có phải là ước của số đã cho hay không. Nếu có, in ra số
- Đây là điểm bắt đầu thực sự của chương trình. Yêu cầu người dùng nhập số. Đọc giá trị đầu vào dưới dạng số nguyên và lưu nó ở dạng số biến
- In ra thừa số của số đó bằng phương thức printfactors_
Enter a number : 12 The factors for 12 are : 1 2 3 4 6 12 Enter a number : 20 The factors for 20 are : 1 2 4 5 10 20
Chương trình Python tìm thừa số của một số bằng vòng lặp while
Bây giờ, hãy thử tìm ra các yếu tố bằng cách sử dụng vòng lặp while
def print_factors(n): i = 1 while(i < n+1): if n % i == 0: print(i) i = i + 1 number = int(input("Enter a number : ")) print("The factors for {} are : ".format(number)) print_factors(number)
Như bạn có thể thấy, chỉ có phương pháp print_factors là khác với phương pháp này
- Khởi tạo một biến i là 1 khi bắt đầu phương thức này
- Sử dụng một vòng lặp while, lặp cho đến khi i nhỏ hơn n+1
- Kiểm tra xem giá trị hiện tại có phải là ước của n hay không. Nếu có, in ra giá trị
- Tăng giá trị của i
đầu ra
Enter a number : 21 The factors for 21 are : 1 3 7 21 Enter a number : 15 The factors for 15 are : 1 3 5 15
Các chương trình ví dụ trên có sẵn trên Github
Phần kết luận
Như bạn có thể thấy rằng bằng cách sử dụng vòng lặp for hoặc vòng lặp while, chúng ta có thể tìm ra thừa số của một số. Hãy thử chạy cả hai chương trình và để lại một bình luận bên dưới nếu bạn có bất kỳ câu hỏi nào
Để 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ó bằng 1
3) Chia số N với một biến iterator
4) Nếu chia hết thì nó là ước của số N đã cho
5) Tăng biến iterator
6) Lặp lại bước 4 và 5 cho đến khi biến iterator bằng N
Ví dụ. -
Đầu vào. - số = 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 tìm thừa số đơn giản và dễ dàng nhất 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
# Python program to find factors of a number # take inputs num = int(input('Enter number: ')) # find factor of number print('The factors of', num, 'are:') for i in range(1, num+1): if(num % i) == 0: print(i, end=' ')Đầ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
num = int(input('Enter number: '))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
print('The factors of', num, 'are:')for i in range(1, num+1):
if(num % i) == 0:
print(i, end=' ')
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
# Python program to find factors of a number # take inputs num = int(input('Enter number: ')) # find factor of number print('The factors of', num, 'are:') i = 1 while (i <= num): if(num % i == 0): print(i, end=' ') i = i+1đầ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ể
# Python program to find factors of a number using function def find_factors(num): #user-defined function print('The factors of', num,'are:') for i in range(1, num + 1): if num % i == 0: print(i, end=' ') # take inputs num = int(input('Enter number: ')) # calling function find_factors(num)đầ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
________số 8_______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ả
# take inputs num = int(input('Enter number: ')) # calling function find_factors(num)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