﻿ PHP: Get the Hamming numbers upto a given numbers also check whether a given number is a Hamming number - w3resource

# 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 :

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 Code Editor: