Ka hoʻoheheʻe ʻana i kahi helu i nā kumu kumu

Ma kēia hoʻolaha, e noʻonoʻo mākou i nā kumu nui a pehea e hoʻokaʻawale ai i kekahi helu i loko o lākou. E hele pū mākou me nā mea theoretical me nā laʻana no ka ʻike maikaʻi.

Algorithm no ka hoʻoheheʻe ʻana i kahi helu i nā kumu kumu

E hoʻomaka, e hoʻomanaʻo kākou i kēlā mea He helu kūlohelohe i ʻoi aku ka nui ma mua o ka ʻole e puunaue wale ʻia e ia iho a hoʻokahi ("ʻaʻole ʻo 1" ka prime).

Inā ʻoi aku ma mua o ʻelua mau mea hoʻokaʻawale, noʻonoʻo ʻia ka helu ahupapa, a hiki ke hoʻoheheʻe ʻia i huahana o nā kumu nui. Kapa ʻia kēia hana hoʻohuihui, aia nā ʻanuʻu penei:

1. Hoʻomaopopo mākou ʻaʻole prime ka helu i hāʻawi ʻia. Inā hiki i ka 1000, a laila hiki i ka papa ʻaina i hōʻike ʻia ma kahi ʻokoʻa ke kōkua iā mākou i kēia.
2. Hoʻokaʻawale mākou i nā helu prima a pau (mai ka liʻiliʻi loa) i mea e ʻike ai i ka mahele.
3. Hana mākou i ka mahele, a no ka hopena quotient hana mākou i ka pae ma luna. Inā pono, e hana hou i kēia hana a hiki i ka loaʻa ʻana o ka helu prime ma muli o ka hopena.

Nā laʻana hoʻohālikelike

Eia 1

E hoʻoheheʻe kākou i 63 i mau kumu kumu.

Hoʻoholo:

1. ʻO ka helu i hāʻawi ʻia he composite, no laila hiki iā ʻoe ke factorize.
2. ʻO ka mea puʻunaue liʻiliʻi loa he ʻekolu. ʻO ka quotient o 63 i puʻunaue ʻia e 3 he 21.
3. Hiki ke puunaueia ka helu 21 e 3, a loaa ka 7.
4. ʻO ʻehiku ka helu kumu, no laila ke kū nei mākou.

ʻO ka maʻamau, ʻike ʻia ka factorization penei:

pane mai: 63 = 3 3 7.

Eia 2

Eia 3