„Prímfelbontás” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Forrás hiányzik |
|||
29. sor:
: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,
:1573/7 = 224, a maradék 5, tehát 7 NEM prímténezője 1573-nak. ''a következő prímmel,
: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''
| |||