Hvordan finne antall divisorene i en Integer

En divisor, også kalt en faktor, er et tall som deler jevnt inn i et annet nummer uten å etterlate en rest. Hver rekke har minst to divisors, seg selv og 1. Noen tall, kalt primtall, har kun de to delingstall, men de fleste tallene har i det minste en annen divisor. (For eksempel kan alle partall større enn 2 deles likt med 2.) divisorene er lett å finne ved å dele antall ved mindre tall.

Bruksanvisning

1 Velg et eksempel nummer. For eksempel vurdere nummer 24. Som en gitt, de to første divisorene er en og 24.

2 Dele antall av mindre tall. Fordi det er et partall, kan du dele det med 2: 24/2 = 12. Fordi det er ingen resten, 2 og 12 er divisorene.

3 Fortsett med 3 og 4: 24/3 = 8. Så 3 og 8 er divisorene. Og 24/4 = 6. Så 4 og 6 er divisorene.

Hvis du prøver å dele 24 med 5, får du fire med en rest på 4. Fordi dele av 5 later en rest, 5 er ikke en divisor.

4 Bestem om du må fortsette dele. Det neste nummeret er 6, men du vet allerede at antallet er en divisor. Så du kan stoppe her.

5 Tell opp divisorene: Du identifisert 1, 2, 3, 4, 6, 8, 12 og 24 som divisorene. Så det er åtte divisorene i det hele tatt.

Hint

• Hvis du vet eller kan beregne kvadratroten av antall, kan du slutte å dele når du når den. For eksempel, kvadratroten av 24 er ca 4,9, og etter den tid du har nådd 5, hadde du allerede funnet alle divisorene.
• For store tall, kan dette være tidkrevende, og så datamaskiner blir ofte brukt for å fremskynde prosessen.