Skip to main content

Count all perfect divisors of a number

Here given code implementation process.

// C program
// Count all perfect divisors of a number
#include <stdio.h>

#include <math.h>

//This are used to detect number is an perfect square or not
int is_perfect_square(int number)
{
	int x = (int) sqrt(number);
	if (x * x == number)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
//Find the all perfect divisors of given number
void count_divisor(int number)
{
	if (number <= 0)
	{
		return;
	}
	int counter = 0;
	//Loop controlling variable
	int i = 1;
	printf("\n Given number : %d ", number);
	printf("\n Perfect divisor [");
	while (i * i <= number)
	{
		if (number % i == 0)
		{
			if (is_perfect_square(i))
			{
				printf(" %d", i);
				counter++;
			}
			if ((number / i) != i && is_perfect_square(number / i))
			{
				// When number/i is perfect and number/i is not equal to [i]
				// Get new divisor
				counter++;
				printf(" %d", number / i);
			}
		}
		i++;
	}
	printf(" ]");
	printf("\n Result : %d\n", counter);
}
int main()
{
	//Test case
	count_divisor(81);
	count_divisor(1200);
	return 0;
}

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
// Java program 
// Count all perfect divisors of a number
class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	public boolean is_perfect_square(int number)
	{
		int x = (int) Math.sqrt(number);
		if (x * x == number)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	//Find the all perfect divisors of given number
	public void count_divisor(int number)
	{
		if (number <= 0)
		{
			return;
		}
		int counter = 0;
		//Loop controlling variable
		int i = 1;
		System.out.print("\n Given number : " + number);
		System.out.print("\n Perfect divisor [");
		while (i * i <= number)
		{
			if (number % i == 0)
			{
				if (is_perfect_square(i))
				{
					System.out.print(" " + i);
					counter++;
				}
				if ((number / i) != i && is_perfect_square(number / i))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					counter++;
					System.out.print(" " + number / i);
				}
			}
			i++;
		}
		System.out.print(" ]");
		System.out.print("\n Result : " + counter + "\n");
	}
	public static void main(String[] args)
	{
		PerfectDivisors obj = new PerfectDivisors();
		//Test case
		obj.count_divisor(81);
		obj.count_divisor(1200);
	}
}

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
//Include header file
#include <iostream>
#include<math.h>
using namespace std;

// C++ program 
// Count all perfect divisors of a number

class PerfectDivisors
{
	public:
		//This are used to detect number is an perfect square or not
		bool is_perfect_square(int number)
		{
			int x = (int) sqrt(number);
			if (x *x == number)
			{
				return true;
			}
			else
			{
				return false;
			}
		}
	//Find the all perfect divisors of given number
	void count_divisor(int number)
	{
		if (number <= 0)
		{
			return;
		}
		int counter = 0;
		//Loop controlling variable
		int i = 1;
		cout << "\n Given number : " << number;
		cout << "\n Perfect divisor [";
		while (i *i <= number)
		{
			if (number % i == 0)
			{
				if (this->is_perfect_square(i))
				{
					cout << " " << i;
					counter++;
				}
				if ((number / i) != i && this->is_perfect_square(number / i))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					counter++;
					cout << " " << number / i;
				}
			}
			i++;
		}
		cout << " ]";
		cout << "\n Result : " << counter << "\n";
	}
};
int main()
{
	PerfectDivisors obj = PerfectDivisors();
	//Test case
	obj.count_divisor(81);
	obj.count_divisor(1200);
	return 0;
}

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
//Include namespace system
using System;

// C# program 
// Count all perfect divisors of a number

class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	public Boolean is_perfect_square(int number)
	{
		int x = (int) Math.Sqrt(number);
		if (x * x == number)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	//Find the all perfect divisors of given number
	public void count_divisor(int number)
	{
		if (number <= 0)
		{
			return;
		}
		int counter = 0;
		//Loop controlling variable
		int i = 1;
		Console.Write("\n Given number : " + number);
		Console.Write("\n Perfect divisor [");
		while (i * i <= number)
		{
			if (number % i == 0)
			{
				if (is_perfect_square(i))
				{
					Console.Write(" " + i);
					counter++;
				}
				if ((number / i) != i && is_perfect_square(number / i))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					counter++;
					Console.Write(" " + number / i);
				}
			}
			i++;
		}
		Console.Write(" ]");
		Console.Write("\n Result : " + counter + "\n");
	}
	public static void Main(String[] args)
	{
		PerfectDivisors obj = new PerfectDivisors();
		//Test case
		obj.count_divisor(81);
		obj.count_divisor(1200);
	}
}

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
<?php
// Php program 
// Count all perfect divisors of a number
class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	public	function is_perfect_square($number)
	{
		$x = intval(sqrt($number));
		if ($x * $x == $number)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	//Find the all perfect divisors of given number
	public	function count_divisor($number)
	{
		if ($number <= 0)
		{
			return;
		}
		$counter = 0;
		//Loop controlling variable
		$i = 1;
		echo "\n Given number : ". $number;
		echo "\n Perfect divisor [";
		while ($i * $i <= $number)
		{
			if ($number % $i == 0)
			{
				if ($this->is_perfect_square($i))
				{
					echo " ". $i;
					$counter++;
				}
				if ((intval($number / $i)) != $i && $this->is_perfect_square(intval($number / $i)))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					$counter++;
					echo " ". intval($number / $i);
				}
			}
			$i++;
		}
		echo " ]";
		echo "\n Result : ". $counter ."\n";
	}
}

function main()
{
	$obj = new PerfectDivisors();
	//Test case
	$obj->count_divisor(81);
	$obj->count_divisor(1200);
}
main();

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
// Node Js program 
// Count all perfect divisors of a number
class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	is_perfect_square(number)
	{
		var x = parseInt(Math.sqrt(number));
		if (x * x == number)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	//Find the all perfect divisors of given number
	count_divisor(number)
	{
		if (number <= 0)
		{
			return;
		}
		var counter = 0;
		//Loop controlling variable
		var i = 1;
		process.stdout.write("\n Given number : " + number);
		process.stdout.write("\n Perfect divisor [");
		while (i * i <= number)
		{
			if (number % i == 0)
			{
				if (this.is_perfect_square(i))
				{
					process.stdout.write(" " + i);
					counter++;
				}
				if ((parseInt(number / i)) != i && this.is_perfect_square(parseInt(number / i)))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					counter++;
					process.stdout.write(" " + parseInt(number / i));
				}
			}
			i++;
		}
		process.stdout.write(" ]");
		process.stdout.write("\n Result : " + counter + "\n");
	}
}

function main()
{
	var obj = new PerfectDivisors();
	//Test case
	obj.count_divisor(81);
	obj.count_divisor(1200);
}
main();

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
import math
#  Python 3 program 
#  Count all perfect divisors of a number
class PerfectDivisors :
	# This are used to detect number is an perfect square or not
	def is_perfect_square(self, number) :
		x = int(math.sqrt(number))
		if (x * x == number) :
			return True
		else :
			return False
		
	
	# Find the all perfect divisors of given number
	def count_divisor(self, number) :
		if (number <= 0) :
			return
		
		counter = 0
		# Loop controlling variable
		i = 1
		print("\n Given number : ", number, end = "")
		print("\n Perfect divisor [", end = "")
		while (i * i <= number) :
			if (number % i == 0) :
				if (self.is_perfect_square(i)) :
					print(" ", i, end = "")
					counter += 1
				
				if ((int(number / i)) != i and self.is_perfect_square(int(number / i))) :
					#  When number/i is perfect and number/i is not equal to [i]
					#  Get new divisor
					counter += 1
					print(" ", int(number / i), end = "")
				
			
			i += 1
		
		print(" ]", end = "")
		print("\n Result : ", counter ,"\n", end = "")
	

def main() :
	obj = PerfectDivisors()
	# Test case
	obj.count_divisor(81)
	obj.count_divisor(1200)

if __name__ == "__main__": main()

Output

 Given number :  81
 Perfect divisor [  1  81  9 ]
 Result :  3

 Given number :  1200
 Perfect divisor [  1  400  4  100  16  25 ]
 Result :  6
#  Ruby program 
#  Count all perfect divisors of a number

class PerfectDivisors 
	# This are used to detect number is an perfect square or not
	def is_perfect_square(number) 
		x = (Math.sqrt(number)).to_i
		if (x * x == number) 
			return true
		else 
			return false
		end

	end

	# Find the all perfect divisors of given number
	def count_divisor(number) 
		if (number <= 0) 
			return
		end

		counter = 0
		# Loop controlling variable
		i = 1
		print("\n Given number : ", number)
		print("\n Perfect divisor [")
		while (i * i <= number) 
			if (number % i == 0) 
				if (self.is_perfect_square(i)) 
					print(" ", i)
					counter += 1
				end

				if ((number / i) != i && self.is_perfect_square(number / i)) 
					#  When number/i is perfect and number/i is not equal to [i]
					#  Get new divisor
					counter += 1
					print(" ", number / i)
				end

			end

			i += 1
		end

		print(" ]")
		print("\n Result : ", counter ,"\n")
	end

end

def main() 
	obj = PerfectDivisors.new()
	# Test case
	obj.count_divisor(81)
	obj.count_divisor(1200)
end

main()

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6

// Scala program 
// Count all perfect divisors of a number
class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	def is_perfect_square(number: Int): Boolean = {
		var x: Int = (Math.sqrt(number)).toInt;
		if (x * x == number)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	//Find the all perfect divisors of given number
	def count_divisor(number: Int): Unit = {
		if (number <= 0)
		{
			return;
		}
		var counter: Int = 0;
		//Loop controlling variable
		var i: Int = 1;
		print("\n Given number : " + number);
		print("\n Perfect divisor [");
		while (i * i <= number)
		{
			if (number % i == 0)
			{
				if (is_perfect_square(i))
				{
					print(" " + i);
					counter += 1;
				}
				if (((number / i).toInt) != i && is_perfect_square((number / i).toInt))
				{
					// When number/i is perfect and number/i is not equal to [i]
					// Get new divisor
					counter += 1;
					print(" " + (number / i).toInt);
				}
			}
			i += 1;
		}
		print(" ]");
		print("\n Result : " + counter + "\n");
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var obj: PerfectDivisors = new PerfectDivisors();
		//Test case
		obj.count_divisor(81);
		obj.count_divisor(1200);
	}
}

Output

 Given number : 81
 Perfect divisor [ 1 81 9 ]
 Result : 3

 Given number : 1200
 Perfect divisor [ 1 400 4 100 16 25 ]
 Result : 6
import Foundation

// Swift 4 program 
// Count all perfect divisors of a number

class PerfectDivisors
{
	//This are used to detect number is an perfect square or not
	func is_perfect_square(_ number: Int) -> Bool
	{
		let x: Int = Int(sqrt(Double(number)));
        if (x * x == number)
        {
            return true;
        }
        else
        {
            return false;
        }
	}
//Find the all perfect divisors of given number
func count_divisor(_ number: Int)
{
	if (number <= 0)
	{
		return;
	}
	var counter: Int = 0;
	//Loop controlling variable
	var i: Int = 1;
	print("\n Given number : ", number, terminator: "");
	print("\n Perfect divisor [", terminator: "");
	while (i * i <= number)
	{
		if (number % i == 0)
		{
			if (self.is_perfect_square(i))
			{
				print(" ", i, terminator: "");
				counter += 1;
			}
			if ((number / i) != i && self.is_perfect_square(number / i))
			{
				// When number/i is perfect and number/i is not equal to [i]// Get new divisor
				counter += 1;
				print(" ", number / i, terminator: "");
			}
		}
		i += 1;
	}
	print(" ]", terminator: "");
	print("\n Result : ", counter ,"\n", terminator: "");
}
}
func main()
{
	let obj: PerfectDivisors = PerfectDivisors();
	//Test case
	obj.count_divisor(81);
	obj.count_divisor(1200);
}
main();

Output

 Given number :  81
 Perfect divisor [  1  81  9 ]
 Result :  3

 Given number :  1200
 Perfect divisor [  1  400  4  100  16  25 ]
 Result :  6
Last updated on by Kalkicode




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment