w3resource logo


php exercises

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
Output : Hamming Number

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"));
?>

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:

<?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"));
?>

Improve this sample solution and post your code through Disqus



Join our Question Answer community to learn and share your programming knowledge.

Help the community:

Python: Fizzbuzz

C++: Decimal to binary conversion

JavaScript: Need Help in JavaScript

Python: Help me with this program