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

开启您的职业生涯

完成课程获得认证

开始学习
广告