Primtal

Man kan avgöra om ett tal är ett primtal genom att kontrollera om det är delbart med primtal upp till dess kvadratrot. Hur fungerar detta, och varför räcker det att bara undersöka primtal upp till roten ur talet?

För att om x har en delare d som är större än kvadratroten så är x/d ett heltal och en delare och mindre än kvadratroten, så man har redan hittat den.

Svara