- Related Questions & Answers
- Python Program for Check if the count of divisors is even or odd
- Java Program to check if count of divisors is even or odd
- C Program to Check if count of divisors is even or odd?
- PHP program to check if the total number of divisors of a number is even or odd
- How to Check if a Number is Odd or Even using Python?
- Check whether given floating point number is even or odd in Python
- Check whether product of 'n' numbers is even or odd in Python
- Check whether the length of given linked list is Even or Odd in Python
- C++ Program to Check Whether Number is Even or Odd
- Check if product of digits of a number at even and odd places is equal in Python
- How to determine if a number is odd or even in JavaScript?
- 8085 program to check whether the given number is even or odd
- Program to check if a number is Positive, Negative, Odd, Even, Zero?
- C# Program to check if a number is Positive, Negative, Odd, Even, Zero
- Check if sum of divisors of two numbers are same in Python

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

Suppose we have a number n, we have to find its total number of divisors are even or odd.

So, if the input is like n = 75, then the output will be Even, as the divisors are [1, 3, 5, 15, 25, 75].

To solve this we shall follow one simple and efficient approach. We have observed that when a number is perfect square then only it has odd number of divisors. So if the number is not perfect square then it will have even divisors. So here we will only check whether the number is perfect square or not and based on this we can return "odd" or "even" as output.

To solve this, we will follow these steps −

- if n < 1 is non-zero, then
- return

- sqrt := square root of n
- if sqrt*sqrt is same as n, then
- return 'Odd'

- otherwise,
- return 'Even'

Let us see the following implementation to get better understanding −

def solve(n): if n < 1: return sqrt = n**0.5 if sqrt*sqrt == n: return 'Odd' else: return 'Even' n = 75 print(solve(n))

75

Even

Advertisements