Primtal-vilka strategier kan man använda?
Hej!
Jag förstår vad primtal är, men det tar lite tid för mig att räkna ut om ett tal är ett primtal. Finns det någon/några strategier man kan använda sig av när det gäller just primtal?
Det beror på hur stort primtalet är.
Man får testa sig fram med delbarhet med de kända primtalen:
Börja undersök om det är delbart med 2(jämna tal),3(tal vars siffersumma är delbar med 3),5(alla tal som slutar på 0 eller 5). Därefter får du testa delbarhet med 7. Om talet inte är större än 100 räcker det att testa så långt. Får du nej på allt så är talet ett primtal.
Om talet ligger mellan 100 och 200 så måste du också testa om det är delbart med 11 eller 13
Om talet ligger mellan 200 och 300 så måste du också testa om det är delbart med 17
Desto större talet är desto fler primtal måste du undersöka om det är delbart med.
