Zagnieżdżone pętle

Question

Cześć wszystkim! Mam tu taki oto kod. W sumie go rozumiem z wyjątkiem drugiej pętli for. Po co ich się w ogóle używa? Czy można zrobić to zadanie bez niej? Jest to zadanie ze spoja o Podzielności:

Wypisz wszystkie liczby ai podzielne przez x i niepodzielne przez y, gdzie 1 < ai < n < 100000.

Wejście

Najpierw w oddzielnej linii t liczba przypadków testowych następnie w kolejnych tliniach liczby n x y.

Wyjście

W kolejnych t liniach oddzielone pojedynczym odstępem liczby spełniające warunki zadania wypisane od najmniejszej do największej.

#include <iostream>

using namespace std;

int main()
{
    int t, n, x, y, i, j;
    cin>>t;
    for (i=0; i<t; ++i)
    {
        cin>>n>>x>>y;
        for (j=0; j<n; ++j)
        {
            if ((j%x == 0) && (j%y != 0))
            {
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

 

Comments

Chyba chodzi o to 

Najpierw w oddzielnej linii t liczba przypadków testowych następnie w kolejnych t

jest to po prostu ilość testów.

---

Ilość testów to pierwsza pętla, a ja nie bardzo rozumiem użycie drugiej

Answer 1

Druga pętla ma za zadanie przejść po wszystkich liczbach od 0 do n, podstawiając każdą pod j, następnie w if'ie jest sprawdzane czy liczba j dzieli się przez x bez reszty (j%x == 0) i przez y bez reszty (j%y != 0). Jest ona konieczna (można kombinować sprawdzając liczby od 1 do sqrt(n) i wypisując j i n/j - będzie działało szybciej ale wypisywało nie po kolei.