„Prímfelbontás” változatai közötti eltérés
| [nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Visszaállítottam a lap korábbi változatát: 188.167.17.159 (vita) szerkesztéséről Gubbubu szerkesztésére |
|||
22. sor:
=== Példa ===
:Adott 9438, ennek szeretnénk megkapni a prímtényezős felbontását.
:9438/2 = 4719 , a maradék 0, tehát '''2 prímtényezője 9438-nak'''. ''megismételjük az eljárást 4719-cel''
:4719/2 = 2359, a maradék 1, tehát 2 NEM prímtényezője 4719-nek. ''a következő prímmel, a 3-mal próbálkozunk''
:4719/3 = 1573, a maradék 0, tehát '''3 prímtényezője''' 4719-nek (azaz 9438-nak is). ''megismételjük az algoritmust 1573-mal''
:1573/3 = 524, a maradék 1, tehát a 3 NEM prímtényezője 1573-nak. ''a következő prímmel, az 5-tel próbálkozunk''
:1573/5 = 314, a maradék 3, tehát az 5 NEM prímtényezője 1573-nak. ''a következő prímmel, az 7-tel próbálkozunk''
:1573/7 = 224, a maradék 5, tehát 7 NEM prímténezője 1573-nak. ''a következő prímmel, az 11-gyel próbálkozunk''
:1573/11 = 143, a maradék 0, tehát '''11 prímtényezője''' 1573-nak (azaz 9438-nak is). ''megismételjük az eljárást 143-mal''
:143/11 = 13, a maradék 0, tehát '''11 prímtényezője''' 143-nak (azaz 9438-nak is). ''megismételjük az algoritmust 13-mal''
:13/11 = 1, de a maradék 2, tehát 11 NEM prímtényezője 13-nak. ''a következő prímmel, a 13-mal próbálkozunk''
:13/13 = 1, a maradék 0, tehát '''13 prímtényezője''' 13-nak (azaz 9438-nak is). ''Megállunk, mert elértünk 1-hez''
így a végére a következőt kapjuk 9438 = 2 × 3 × 11 × 11 × 13.
=== Programkód ===
| |||