liczby względnie pierwsze do siebie

Question

Witam! Mam taki problem, że nie wiem gdzie mam błąd, a mianowicie mam stworzyć program, który ma sprawdzić, jaka liczba z pliku jest względnie pierwsza do innych liczb (czyli jedyny wspólny dzielnik tych liczb to 1), i zmienna num powinna pokazać ile tych liczb jest, a jak wypisuję ją na konsoli to pokazuje wartość 0 i nie wiem dlaczego (Na 100% w pliku są liczby względnie pierwsze do siebie). Proszę o pomoc.

int main()
{
    ifstream odczyt("liczby.txt");
    ofstream zapis("wyniki.txt");
    int liczba[200];
    for(int i=0; i<200; i++)
    {
        odczyt>>liczba[i];
    }

    int reszta, num=0, pierwsze[200]; 

    for(int i=0; i<200-1; i++)
    {
        for(int j=i+1; j<200; j++)
        {
            int a=liczba[i];
            int b=liczba[j];
            while(reszta!=0)
            {
                reszta = a%b;
                if(reszta==1)
                {
                    pierwsze[num]=liczba[i];
                    num++;
                }
                a=b;
                b=reszta;
            }
        }
    }
    cout<<num;

    return 0;
}

 

Comments

Zastanów się nad tym: ile razy pętla while wykona się w ciągu całego czasu działania programu?

---

Wydaje mi się, że wiele razy. Chyba to w niej może być błąd, ale właśnie nie wiem jaki

---

Czy wykona się choć raz dla i = 0, j = 2 (zakładając że zmieniłeś domyślną wartość zmiennej reszta na np. -1)?

Answer 1

Prześledź jaką wartość ma zmienna reszta.

Comments

Tak jak @tangarr pisze.

W 11 linii warto byłoby przypisać jakąś sensowną wartość do zmiennej reszta.

Pętle też mi się nie podobają - coś tu jest nie tak.

---

Zrobiłem, że reszta to wartość zwracana z modulo liczb a i b. Wydaje mi się, że tylko dla liczb względnie pierwszych (dla siebie) reszta ta będzie wynosiła 1, w przedostatnim powtórzeniu pętli while. Nie widzę nic "podejrzanego" w wartości tej zmiennej.

---

@reaktywny, to jak przypisze konkretną wartość to nic to nie zmieni raczej, a tymi pętlami sprawdzam każdą liczbę z kolejnymi liczbami z pliku.

---

MZ dobrze jakby zmienna reszta miała jakąś sensowną wartość na początku :) Ja bym dał -1.

Nie rozumiem, co chcesz uzyskać w liniach 27 i 28. Nie mówię, że jest źle, ale nie bardzo rozumiem w jakim celu są te dwie linie

---

zmieniam wartości liczb a i b na zasadzie działania algorytmu euklidesa, bo największy wspólny dzielnik to będzie ta ostatnia nie zerowa reszta (rzecz jasna, że na końcu tego algorytmu reszta będzie równa 0 dlatego taki warunek w pętli while). Poza tym jak przypisałem wartość reszta = -1, to teraz num=1, jak sprawdzam zerową szufladkę tablicy to to jest poprostu pierwsza liczba z pliku. Nie wiem co tu nie gra.