Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu lệnh vấn đề được đưa ra bên dưới -
Tuyên bố vấn đề
Cho một đầu vào là một số, hãy tìm tổng các yếu tố nhỏ nhất của một số đã cho.
Ở đây, chúng tôi sẽ tính toán tất cả các thừa số và tổng tương ứng của chúng, sau đó tìm giá trị nhỏ nhất trong số chúng.
Vì vậy, để tìm tổng nhỏ nhất của tích số, chúng ta tìm tổng các thừa số nguyên tố của tích.
Đây là cách triển khai lặp đi lặp lại cho vấn đề -
Ví dụ
#iterative approach def findMinSum(num): sum_ = 0 # Find factors of number and add to the sum i = 2 while(i * i <= num): while(num % i == 0): sum_ += i num /= i i += 1 sum_ += num return sum_ # Driver Code num = 12 print (findMinSum(num))
Đầu ra
7
Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới -
Kết luận
Trong bài viết này, chúng ta đã học về phương pháp Tìm tổng các thừa số nhỏ nhất của một số.