Cześć. Mam do napisania program, który wczyta dwie liczby naturalne i sprawdzi czy mają one takie same czynniki pierwsze (niekoniecznie o takiej samej ilości). Np. dla podanych liczb \(\displaystyle{ 60 = 2 \cdot 2 \cdot 3 \cdot 5}\) i \(\displaystyle{ 90=2 \cdot 3 \cdot 3 \cdot 5}\) odpowiedź ma być "TAK".
Wiem jak wypisać czynniki pierwsze dwóch liczb, ale nie wiem jak sprawdzić czy są one takie same. Dziękuje za jakąkolwiek wskazówkę.
[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki
-
- Użytkownik
- Posty: 5
- Rejestracja: 2 gru 2014, o 20:26
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 1 raz
[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki
Ostatnio zmieniony 25 lis 2015, o 09:38 przez Afish, łącznie zmieniany 1 raz.
Powód: Całe wyrażenia matematyczne umieszczaj w tagach[latex] [/latex] .
Powód: Całe wyrażenia matematyczne umieszczaj w tagach
- Althorion
- Użytkownik
- Posty: 4541
- Rejestracja: 5 kwie 2009, o 18:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 9 razy
- Pomógł: 662 razy
[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki
Wrzucaj poznane czynniki pierwsze na listę, po czym porównaj, czy dwie listy są takie same.