Pomoc w algorytmie krokowym

Question

Witam, robię prosty program, który został przedstawiony w postaci krokowej i mam pewien problem:

Krok 0: wczytaj N
Krok 1: wyn := 0; d := 2;
Krok 2: Dopóki d ≤ (N div 2) wykonuj kroki 2.1 i 2.2;
Krok 2.1: Jeżeli N mod d = 0, to wyn := wyn +1;
Krok 2.2: d := d + 1;

Napisałem coś takieg:

    cout<<"Podaj wartosc N: ";
    cin>>n;

    while(d<n%2)
    {
        if((n%d)==0)
        {
            wynik=wynik+1;
            d=d+1;
        }
    }

    cout<<"Wyn = "<<wynik;
    cout<<endl<<"d = "<<d;

Tylko kod ten nie działa jak powinnien. Gdzie popełniam błąd?

Answer 1

Gdzie masz napisane, że krok 2.2 ma się wykonać jeśli N %d ==0? Ma być wykonany poza n%d==0. I druga sprawa, zobacz na krok 2. Brakuje Ci w nim jednej możliwości :)

 

Pozdrawiam

Answer 2

N div 2, u ciebie w kodzie jest n mod 2, a nie n div 2

Comments

Czyli instrukcja div to zwykłe dzielenie w C++? Jeżeli tak, to kod ten dalej nie działa poprawnie.