Q:

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

0

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.

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

<?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

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Similar questions


need a help?


find thousands of online teachers now