Alog. maturalne ( badanie , rozkłady sorotwanie itd. )

Question

 

#include <iostream>

using namespace std;
int main ()
{
	int i = 2, n;
	cout << "Podaj liczbe: ";
	cin >> n;
	
	while (n > 1)
	{
		while (n % i == 0)
		{
			cout << n << "\t" << i << endl;
			n = n / i;
		}	
		i++;
	}
return 0;
}

 rozkład na czynniki pierwsze

Zgadza się ten schemat z tym kodem ?

Answer 1

Nie... weź na przykład n = 3 idąc Twoim schematem blokowym:
1) n > 1, bo 3 > 1
2) i = 2
3) n % i != 0 (więc przyjmując, że świadomie robisz niejawne rzutowanie typów warunek jest spełniony - TAK)
4) n = n / i czyli z n = 3/2 = 1
5) Wypisze: 1    1

Co zupełnie nie ma nic wspólnego z rozkładem na czynniki pierwsze...

Comments

n % i == 0 tak powinno być

---

nie wypisz bo tam gdzie n % i zapomniałem , że to ma być tak "n % i == 0  "

---

Nadal nie działa, chociażby dlatego, że wtedy wchodzisz w pętle nieskończoną

i = 2 ----> n % i == 0 (zwraca NIE) ----> i = 2 + 1 = 3 ----> ponownie przypisujesz: i = 2....

---

włączyłeś program z kodu ?

---

n = 3

3>1 ( n>1) tak

i = 2

3 % 2 == 0 nie

i++ -> i=3

znowu wchodzi w pętle

3 / 3 = 1  nowa wartość n=1

wraca do pierwszego warunku

1>1 nie

 

koniec

---

Nie, ale widzę co robi... problem w tym, a przynajmniej jeden z problemów to to, że ta strzałka, która wskazuje od: i = i + 1, wskazuje przed i = 2 zamiast po. Przez to za każdym razem po zwiększeniu i o jeden i tak przypiszesz do niego i = 2. Dlatego dla n - nieparzystych wartość Twojej zmiennej i będzie skakać: 2, 3, 2, 3, 2, 3, 2, 3, 2, ... i tak w nieskończoność....

---

W sumie to racja ;/ jakbym to poprawił było by dobrze ?

---

Chyba tak :) Po za tym wydaje się być całkiem ok

---

Ok. jeszcze będę pisał zapewne w sprawie innych algo. :D Tymczasem dziękuje :)