In hac publicatione considerabimus quae prima elementa sint et quomodo quemlibet numerum in illis corrumpere. Materiam speculativam comitabitur exemplis ad meliorem intelligentiam.
Content
Algorithmus de compositione numeri in factores primi
In primis recolamus illud simplex, numerus naturalis maior quam nullus est, qui solum per se divisibilis est et unum ("1" non est primus.
Si plures sint quam duo divisores, consideratur numerus compositumet in productum primarium resolvi potest. Hic processus dicitur factorizationex his constat gradibus;
- Facimus quod numerus datus non est primus. Si usque ad 1000 est, mensa in separata praesentata adiuvari potest.
- Per omnes numeros primos (a minimis) constituimus ut divisorem inveniamus.
- Divisionem facimus, et pro eo quotus gradum facimus. Si opus est, pluries repete hanc actionem donec primum numerum consequamur.
Exempla factorization
Exemplum 1
63 in primas res corrumpamus.
arbitrium:
- Numerus datus est compositus, ergo factorize potes.
- Minimus primus divisor tres. Quotus 63 3 divisus est 21 .
- Numerus etiam 21 divisibilis est per 3 7 , unde in XNUMX°.
- Septem numerus primus est, ergo subsistimus in eo.
Typice factio haec similis est:
Responsio dicendum, 63 = III III VII.
Exemplum 2
Exemplum 3