Числа Хемминга

[.FROST.]

Доброго времени суток. Помогите, пожалуйста решить проблему. Суть в следующем: Необходимо найти числа Хемминга в заданном промежутке. Вот мой код:

//---------------------------------------------------------------------------
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <iostream>
#include <math.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{       using namespace std;
        int a,b,c,c1,p,i,j,k;
        cout<<"Vvedite granici intervala ";

        cin>>a;
        cin>>b;
        for (i=a+1;i<b;i++)
        {

           if (i%2==0 || i%3==0 || i%5==0)         
           {
                c=i;                                    
                        //поиск простых множителей числа с
                        for (k=7;k<c/2;k++)        
                        {
                                for (j=2;c<k/2;j++)
                                {
                                        if (k%j!=0) 
                                        {
                                                 p=k; //p - простое число
                                                 k++;
                                        }
                                                 if (c%p!=0)
                                                         {

                                                         }
                                        
                                }
                        }


            }
                 cout<<c;
        cout<<"  ";
        }

        getch();
        return 0;
}
//---------------------------------------------------------------------------

Но он вычисляет лишние значения. Например в промежутке от 1 до 20 он выдает: 2 3 4 5 6 6 8 9 10 10 12 12 14 15 16 16 18 18. Выделенные значения лишние. Как их теперь убрать?

[Rin]

Как вариант, запоминать поледнее выведенное на экран число (N1), и потом его сравнивать с тем числом, которое ты собираешься выводить (N2). Если оно равно, то не меняешь N1, и не выводишь на экран N2. Если оно не равно, то N1=N2, и выводишь N2.

[.FROST.]

Сообщение от Rin

Как вариант, запоминать поледнее выведенное на экран число (N1), и потом его сравнивать с тем числом, которое ты собираешься выводить (N2). Если оно равно, то не меняешь N1, и не выводишь на экран N2. Если оно не равно, то N1=N2, и выводишь N2.

Можно,в принципе. Но вот число 14,к примеру, вообще не должно выводиться, так как делится на 7.

[FataLL]

.FROST.
А что такое с? Оно у тебя приравнивается к i и периодически выводится. Весь твой код можно записать так [даже дубликатов давать не будет]:

cin>>a;
cin>>b;
for (i=a+1;i<b;i++)
{
  if (i%2==0 || i%3==0 || i%5==0)         
  {
    cout << i << " ";
  }
}

:-D

[.FROST.]

смешного мало.

Сначала из всех i выбираются такие с, которые делятся на 2,3 или 5. Далее необходимо отсеять те числа, которые имеют другие простые делители(7,11,13 и т.д.)

[FataLL]

.FROST.
Ну, так отсеивай! Почему у тебя там такой if одинокий? И, к тому же, не к месту?

[BDA]

#include <iostream>
#include <conio.h>

using namespace std;

int
main()
{
    int a, b;
    cin >> a >> b;
    for (int i = a + 1; i != b; ++i) {
        int k = i;
        while (k % 2 == 0) {
            k /= 2;
        }
        while (k % 3 == 0) {
            k /= 3;
        }
        while (k % 5 == 0) {
            k /= 5;
        }
        if (k == 1) {
            cout << i << " ";
        }
    }
    getch();
    return 0;
}

[Rin]

Можно было бы так же организовать не деление, а умножение, т.к. формула чисел Хемминга = 2^i*3^j*5^k, где i,j и k >=0.
B.D.A - респект.

[RGyaznoff]

Если оно равно, то не меняешь N1, и не выводишь на экран N2. Если оно не равно, то N1=N2, и выводишь N2.

[.FROST.]

Еще 1 вопрос по этой задаче: Решил сделать через форму, результат выводится в StringGrid, но почему то только последнее число во всех ячейках=(
вот код,подскажите, что не так:

void __fastcall TForm1::Button1Click(TObject *Sender)
{
 int a, b,i,k,s;
  a=StrToInt(E_A->Text);
 b=StrToInt(E_B->Text);
 s=0;
  for (i = a + 1; i<b; i++)
   {
        k = i;
        while (k % 2 == 0)
	{
            k =k/2;
        }
        while (k % 3 == 0)
	{
            k =k/3;
        }
        while (k % 5 == 0)
	{
            k=k/5;
        }
        if (k == 1)
	{
        s=s+1;
        for (int J=1;J<=s;J++)
        {
           StringGrid1->Cells[0][J-1] = IntToStr(i);
        }
        }
    }
}