Get Number of Elements with Odd Factors in Given Range

In this article, we will learn how to count the number of elements with odd factors (i.e., perfect squares) in a given range using Java. Perfect squares have odd divisors, and we can calculate them by counting the perfect squares in the specified range.

Problem Statement

Given a range defined by a lower and upper bound, write a Java program to calculate how many numbers in this range have odd factors (i.e., perfect squares).
Input

Lower Range: 55
Upper Range: 1000

Output

The number of elements with odd factors between 55 and 1000 is: 24

Steps to calculate the number of elements with odd factors in a given range

The following are the steps to calculate the number of elements with odd factors in a given range?

• Import necessary classes (java.util., java.lang., java.io.).
  
• Create a function that calculates the number of perfect squares between the given range.
  
• Use the square root function to find the range of perfect squares.
  
• Implement the logic to compute the count of elements with odd factors.
  
• Print the result showing the count of numbers with odd factors.

Java program to count the number of elements with odd factors in a given range

The following is an example of calculating the number of elements with odd factors in a given range ?

import java.io.*;
import java.io.*;
import java.util.*;
import java.lang.*;

public class Main {
	public static int square_count(int low_range, int high_range) {
		return (int)Math.pow((double)high_range, 0.5) - (int)Math.pow((double)low_range - 1, 0.5);
	}

	public static void main(String[] args) {
		int low_range = 55, high_range = 1000;
		System.out.print("The number of values with odd factors between a given range of numbers "
		                 + "is : " + square_count(low_range, high_range));
	}
}

Output

The number of values with odd factors between a given range of numbers is : 24

Code Explanation

A class named Demo contains a function named ?square_count'. This function is defined by passing two integer values as parameters. It returns the number of elements that have odd factors given a specific range. This is done by using the math function ?pow'. In the main function, the lower range and higher range values are defined and the function ?square_count' is called with the lower and higher range values. The relevant message is displayed on the console.