Trong bài viết này, chúng ta sẽ học về giải pháp cho bài toán cho trước:
Đề bài
Cho một số đầu vào, tìm tổng nhỏ nhất của các ước số của số cho trước.
Ở đây chúng ta sẽ tính tất cả các ước số và tổng tương ứng của chúng sau đó tìm giá trị nhỏ nhất среди них.
Vì vậy để tìm tổng nhỏ nhất của tích số, chúng ta tìm tổng các ước số nguyên tố của tích.
Đây là triển khai lặp cho bài toán:
Ví dụ
# iterative approach
def findMinSum(num):
sum_ = 0
# Tìm ước số của số và cộng vào tổng
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))
Kết quả
7
Tất cả biến được khai báo trong khung toàn cục như hình dưới đây:
Kết luận
Trong bài viết này, chúng ta đã học về cách tìm tổng nhỏ nhất của các ước số của một số.