給定範圍內具有奇數因子的元素個數的Python程式


在這篇文章中,我們將學習如何解決下面給出的問題。

問題陳述 - 給定一個範圍,我們需要找到該範圍內奇數因子的個數。

方法

眾所周知,所有完全平方數在一個範圍內都有奇數個因子。因此,我們將計算完全平方數的個數。

由於m和n都是包含的,因此為了避免n是完全平方數的情況下的錯誤,我們在公式中使用n-1。

現在讓我們看看下面的實現:

示例

線上演示

# count function
def count(n, m):
   return int(m**0.5) - int((n-1)**0.5)
# main
n = 25
m = 400
print("Number of odd squares are: ", count(n, m))

輸出

Number of odd squares are: 16

所有變數和函式都宣告在全域性作用域中,如上圖所示。

結論

在這篇文章中,我們學習瞭如何在給定範圍內找到具有奇數因子的元素個數。

更新於:2019年12月23日

489 次瀏覽

開啟您的職業生涯

完成課程獲得認證

開始學習
廣告