Clàr-innse
Anns an fhoillseachadh seo, beachdaichidh sinn air dè na prìomh nithean a th’ ann agus mar as urrainn dhuinn àireamh sam bith a thoirt a-steach annta. Bidh sinn an cois an stuth teòiridheach le eisimpleirean airson tuigse nas fheàrr.
Algorithm airson a bhith a 'lobhadh àireamh gu prìomh fhactaran
Airson tòiseachadh, leig dhuinn cuimhneachadh air sin sìmplidh na h-àireamh nàdarra nas motha na neoni nach gabh a sgaradh ach leis fhèin agus aon (“1” neo-phrìomhach).
Ma tha barrachd air dà roinneadh ann, thathas a’ beachdachadh air an àireamh iom-fhillte, agus faodar a thoirt a-steach do thoradh prìomh fhactaran. Canar am pròiseas seo bàillidh, air a dhèanamh suas de na ceumannan a leanas:
- Bidh sinn a’ dèanamh cinnteach nach eil an àireamh ainmichte prìomhach. Ma tha e suas ri 1000, faodaidh an clàr a tha air a thaisbeanadh ann an tè air leth ar cuideachadh le seo.
- Bidh sinn a 'rèiteachadh tro na prìomh àireamhan gu lèir (bhon fheadhainn as lugha) gus an roinnear a lorg.
- Bidh sinn a’ coileanadh an roinneadh, agus airson a’ chuibhreann a thig às a sin nì sinn an ceum gu h-àrd. Ma tha feum air, cuir a-rithist an gnìomh seo grunn thursan gus am faigh sinn prìomh àireamh mar thoradh air an sin.
Eisimpleirean de factorization
Eisimpleir 1
Leigamaid sìos 63 gu prìomh fhactaran.
Co-dhùnadh:
- Tha an àireamh a chaidh a thoirt seachad measgaichte, agus mar sin faodaidh tu factarachadh.
- Is e trì am prìomh roinnear as lugha. Is e an àireamh de 63 air a roinn le 3 21.
- Tha an àireamh 21 cuideachd air a sgaradh le 3, a’ ciallachadh 7.
- Tha seachd na phrìomh àireamh, agus mar sin stadaidh sinn air.
Mar as trice, tha am factarachadh a’ coimhead mar seo:
freagair: 63 = 3 3 7 .
Eisimpleir 2
Eisimpleir 3