În această publicație, vom lua în considerare ce sunt factorii primi și cum să descompunem orice număr în ei. Vom însoți materialul teoretic cu exemple pentru o mai bună înțelegere.
Conţinut
Algoritm pentru descompunerea unui număr în factori primi
Pentru început, să ne amintim asta simplu este un număr natural mai mare decât zero care este divizibil doar cu el însuși și unul („1” nu este prim).
Dacă există mai mult de doi divizori, numărul este luat în considerare compozit, și poate fi descompus într-un produs de factori primi. Acest proces se numește factorizarea, constă din următorii pași:
- Ne asigurăm că numărul dat nu este prim. Dacă este până la 1000, atunci tabelul prezentat într-unul separat ne poate ajuta în acest sens.
- Sortăm toate numerele prime (din cele mai mici) pentru a găsi divizorul.
- Efectuăm împărțirea, iar pentru coeficientul rezultat facem pasul de mai sus. Dacă este necesar, repetați această acțiune de mai multe ori până obținem ca rezultat un număr prim.
Exemple de factorizare
Exemplu 1
Să descompunăm 63 în factori primi.
Decizie:
- Numărul dat este compus, deci puteți factoriza.
- Cel mai mic divizor prim este trei. Coeficientul lui 63 împărțit la 3 este 21.
- Numărul 21 este, de asemenea, divizibil cu 3, rezultând 7.
- Șapte este un număr prim, așa că ne oprim la el.
De obicei, factorizarea arată astfel:
Răspuns: 63 = 3 3 7.
Exemplu 2
Exemplu 3
