w3resource logo

:

php Programming Exercies

PHP Challenges: Get the Hamming numbers upto a given numbers also check whether a given number is a Hamming number

PHP Challenges - 1: Exercise-20 with Solution

Write a PHP program to get the Hamming numbers upto a given numbers also check whether a given number is a Hamming number.

Input : 1

Hamming numbers are numbers of the form
H = 2i × 3j × 5k
Where i, j, k ≥ 0
The sequence of Hamming numbers 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27 ... consists of all numbers of the form 2i•3j•5k where i, j and k are non-negative integers.

Explanation :

PHP: Hamming numbers upto a given numbers

Sample Solution :

PHP Code :

<?php
function is_hamming_numbers($x)
 {
    if ($x == 1)
	{
		return "Hamming Number";
	}
	if ($x % 2 == 0)
	{
		return is_hamming_numbers($x/2);
	}
	
	if ($x % 3 == 0)
	  {
		return is_hamming_numbers($x/3);
	  }
	if ($x % 5 == 0)
	{
		return is_hamming_numbers($x/5);
	}	
   return "Not a Hamming Number";
 }

function hamming_numbers_sequence($x)
{
	if ($x == 1)
	 {
		return "Hamming Number";
	 }
	hamming_numbers_sequence($x-1);
	if (is_hamming_numbers($x) == "Hamming Number")
	{
		echo($x).",";
	}
}

print_r(is_hamming_numbers(7)."\n");
print_r(is_hamming_numbers(1)."\n");

hamming_numbers_sequence((24).("\n"));
?>

Sample Output:

Not a Hamming Number                                        
Hamming Number                                              
2,3,4,5,6,8,9,10,12,15,16,18,20,24 

Flowchart:

PHP Flowchart: Hamming numbers upto a given numbers

PHP Code Editor:

Improve this sample solution and post your code through Disqus