0% found this document useful (0 votes)
671 views

Hamming Number Program in Java ISC Computer Science 2024 Paper 2 Robin Sir

Hamming Number
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
671 views

Hamming Number Program in Java ISC Computer Science 2024 Paper 2 Robin Sir

Hamming Number
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Search

Robin Sir
Computer Science Teacher

Home ICSE ISC CBSE About Us

Privacy Policy Contact Us

← Previous Next →

Hamming Number
Program in Java | ISC
Computer Science 2024
Paper 2
Posted on January 7, 2024

Hamming numbers are positive integers whose prime


factors include 2, 3 and 5 only.

Example:
n = 6 is a hamming number as 6 = 2 × 3. So, its prime
factors are limited to 2, 3.
n = 8 is a hamming number as 8 = 2 × 2 × 2 and it has
only 2 as its prime factors.
n = 90 is a hamming number as 90 = 2 × 3 × 3 × 5
which has only 2, 3, 5 as prime factors.
n = 14 is not a hamming number as 14 = 2 × 7. It has 7
as one of its prime factors.
n = 44 is not a hamming number as 44 = 2 × 2 × 11. It
has 11 as one of its prime factors.

Design a program to accept any positive integer number


and check if it is a Hamming number or not. Display the
result with an appropriate message in the format
specified below. The program should also generate error
message if a negative number is entered.

Luxury Lifestyle @Dosti


Realty
Luxury Homes with Lifestyle
Amenities

Dosti™ Realty

Visit Site

Test your program for the following data and some


random data:

Example 1
INPUT: Enter any number: 3600
OUTPUT: 3600 = 2 × 2 × 2 × 2 × 3 × 3 × 5 × 5
3600 IS A HAMMING NUMBER

Discover related topics

Perfect Number in Java

Strong Number in C Using


Function

Harshad Number 13

Bouncy Number in Java

Duck Number in Java

Example 2
INPUT: Enter any number: 5832
OUTPUT: 5832 = 2 × 2 × 2 × 3 × 3 × 3 × 3 × 3 × 3
5832 IS A HAMMING NUMBER

Example 3
INPUT: Enter any number: 7854
OUTPUT: 7854 = 2 × 3 × 7 × 11 × 17
7854 IS NOT A HAMMING NUMBER

Sponsored by
Open
dostirealty.com/

Example 4
INPUT: Enter a number: -120
OUTPUT: NEGATIVE NUMBER ENTERED. INVALID
INPUT

Hamming Number in J…

import java.util.Scanner;
class Hamming{
public static void main(String[]
args){
Scanner in = new
Scanner(System.in);
System.out.print("Enter a
number: ");
int n =
Integer.parseInt(in.nextLine());
if(n < 0){
System.out.println("NEGATIVE
NUMBER ENTERED. INVALID INPUT");
return;
}
boolean status = true;
if(n < 2)
status = false;
int pf = 2;
int num = n;
int count = 0;
while(num > 1){
if(num % pf == 0){
count++;
if(count == 1)

System.out.print(pf);
else
System.out.print(" x
" + pf);
num /= pf;
if(pf != 2 && pf != 3 &&
pf != 5)
status = false;
}
else
pf++;
}
if(status)
System.out.println("\n" + n
+ " IS A HAMMING NUMBER");
else
System.out.println("\n" + n
+ " IS NOT A HAMMING NUMBER");
}
}

Algorithm

STEP 1: START
STEP 2: INPUT N
STEP 3: IF N < 0:
STEP 4: PRINT “NEGATIVE NUMBER ENTERED.
INVALID INPUT”
STEP 5: GOTO STEP 19
STEP 6: ELSE: STATUS = TRUE
STEP 7: IF N < 2 THEN STATUS = FALSE
STEP 8: PF = 2
STEP 9: NUM = N
STEP 10: COUNT = 0
STEP 11: WHILE NUM > 1 REPEAT STEP 12
THROUGH 17
STEP 12: IF NUM MOD PF = 0:
STEP 13: COUNT = COUNT + 1
STEP 14: IF COUNT = 1 THEN PRINT PF ELSE PRINT ”
X ” + PF
STEP 15: NUM = NUM / PF
STEP 16: IF PF != 2 AND PF != 3 AND PF != 5 THEN
STATUS = FALSE
STEP 17: ELSE: PF = PF + 1
STEP 18: IF STATUS = TRUE THEN PRINT “HAMMING”
ELSE PRINT “NOT HAMMING”
STEP 19: STOP

RE LAT E D

Circular Prime Java Goldbach Number


Program | ISC Java Program | ISC
Computer Science Computer Science
2016 Practical 2018 Practical
March 17, 2024 February 22, 2024
In "ISC" In "ISC"

Emirp Number Java


Program | ISC
Computer Science
2013 Theory
February 7, 2024
In "ISC"

This entry was posted in ISC and tagged computer


science, hamming number by robin. Bookmark the
permalink.

4 THOUGHTS ON “HAMMING NUMBER PROGRAM IN JAVA | ISC

COMPUTER SCIENCE 2024 PAPER 2”

Vibhu on February 23, 2024 at

2:08 PM said:

Thank you sir. It really helped me


a lot:)

Reply ↓

admin
on February 24,
2024 at 12:15
AM said:

Glad to help!

Reply ↓

manomay193 on August 26, 2024

at 6:08 PM said:

Thanks Sir.
Really A Great Approach.

Reply ↓

robin
on August 27,
2024 at 12:21
AM said:

Thank you for visiting!

Reply ↓

Leave a Reply
Your email address will not be published.

Required fields are marked *

Comment *

Name *

Email *

Website

Save my name, email, and website in this

browser for the next time I comment.

Notify me of follow-up comments by email.

Notify me of new posts by email.

Post Comment

Privacy Policy | Proudly powered by WordPress

You might also like