2 svar
241 visningar
Lisa Mårtensson behöver inte mer hjälp
Lisa Mårtensson 576 – Fd. Medlem
Postad: 17 jun 2018 14:00

Test om ett tal är ett primtal

Hej,

Jag har en fråga om primtal. När man undersöker om ett tal a är ett primtal, så vet jag att det räcker med att testa med alla primtal som är lika med eller mindre än a, och se om någon av dem är en positiv delare.

Hittar man ett primtal b som är en positiv delare och uppfyller

2 b < a

så är talet a inget primtal. Hittar man det ej så är a ett primtal.

 

Jag skulle gärna vilja ha hjälp hur jag ska tänka för att lista ut varför det är så, alltså varför räcker det med att undersöka primtal som är lika med eller mindre än a ? Kan jag få en ledtråd?

AlvinB 4014
Postad: 17 jun 2018 14:14

Faktorer kommer ju alltid i par, och om den ena faktorn är större än a\sqrt{a} måste ju den andra vara mindre för att svaret ska bli aa. Då borde man ju redan ha hittat den mindre faktorn, och om det inte finns någon mindre faktor kan man konstatera att det inte heller finns någon större faktor.

Lisa Mårtensson 576 – Fd. Medlem
Postad: 17 jun 2018 14:55

Tusen tack! Det var mycket bra förklarat!

Svara
Close