给定范围内具有奇数因子的元素个数的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

所有变量和函数都声明在全局作用域中，如上图所示。

结论

在这篇文章中，我们学习了如何在给定范围内找到具有奇数因子的元素个数。

Pavitra

更新于：2019年12月23日

489 次浏览

开启您的职业生涯

完成课程获得认证

开始学习