Write a program in C++ to create the first twenty Hamming numbers

برمجة سي بلس بلس | C++ programmingبرمجة | Programming

Write a program in C++ to create the first twenty Hamming numbers

Sample Output:

 Find first twenty Hamming numbers:                                    
 ---------------------------------------                               
 Input the upper limit of Hamming numbers: 20                          
 The Hamming numbers are:                                              
1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,1
2,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,
27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5
,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,1
8,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,
361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10
,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,2
5,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4
,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16
,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,3
2,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,
10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24
,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3
,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,
16,18,20,24,25,27,30,32,361,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30
,32,36

الأجوبة

ابحث عن مسائل برمجة سي بلس بلس | C++ programming بالانجليزي

#include <iostream>
#include <cmath>
using namespace std;

bool chkHhamming (int n) 
{
	if (n == 1) return true;
	if (n%2==0 or n%3==0 or n%5==0) 
	{
		for (int i = 2; i*i < n; ++i) 
		{
			if (n%i == 0) {
				if (i%2 != 0 and i%3!=0 and 

i%5!=0) return false;
			}
			if (n%(n/i) == 0) {
				if ((n/i)%2 != 0 and (n/i)%3!=0 

and (n/i)%5!=0) return false;
			}
		}
		return true;		
	}
	return false;
}

int main () 
{
	int n,j;
	cout << "\n\n Find first twenty Hamming numbers: \n";
	cout << " ---------------------------------------\n";
	cout << " Input the upper limit of Hamming numbers: ";
	cin>>n;
	cout << " The Hamming numbers are: "<<endl;	
	
	while (j<=n) 
	{
		int count = 0;
		int i = 1;
		bool first = true;
		while (count < n) 
		{
			if (chkHhamming(i)) 
			{
				if (not first) cout << ",";
				cout << i;
				++count;
				first = false;
			}
			++i;
		}
		j++;
	}
	cout <<endl;
}
سجل الدخول لتستطيع الإجابة

أسئلة مشابهة

Write a program in C++ to check the upper and lower limits of integer
the number of different possible color assignments. The number can be quite big, so the King has requested to know the answer modulo 1000000007?
java problem: Petya and Strings, Little Petya loves presents. His mum bought him two strings of the same size for his birthday. The strings consist of uppercase and lowercase Latin letters. Now Petya wants to compare those two strings
c++ problem Stones on the Table There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had

محتاج مساعدة؟ تواصل مع مدرس اونلاين الان!


برمجة سي بلس بلس | C++ programming

برمجة | Programming

© 2021 - جميع الحقوق محفوظة موقع دافور