Chương trình Python đếm số phần tử có ước số lẻ trong khoảng cho trước

Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:

Đề bài – Cho một khoảng (range), cần tìm số lượng phần tử có ước số lẻ trong khoảng đó.

Phương pháp

Như chúng ta biết, tất cả các số chính phương đều có số lượng ước số lẻ. Vì vậy, ở đây ta sẽ tính số lượng số chính phương.

Vì m và n đều bao gồm (inclusive), để tránh lỗi khi n là số chính phương, ta lấy n-1 trong công thức.

Hãy xem triển khai dưới đây:

Ví dụ

# hàm đếm
def count(n, m):
    return int(m**0.5) - int((n-1)**0.5)

# main
n = 25
m = 400
print("Số lượng số chính phương (ước lẻ) là: ", count(n, m))

Kết quả

Số lượng số chính phương (ước lẻ) là: 16

Kết luận

Trong bài này, chúng ta đã học cách tìm số lượng phần tử có ước số lẻ trong một khoảng cho trước.