b6n3 ar. Primtal

Lösningsförslag

Vi kan använda Eratosthenes såll för att hitta primtalen mellan 50 och 60.

Eratosthenes såll är en metod för att hitta alla primtal upp till ett visst tal:

1. Skriv ner alla tal från 50 till 60.

2. Stryck över alla tal i listan som är multiplar av 2, sedan alla tal som är multiplar av 3, och så vidare. 

3. De tals multiplar du behöver kolla är 
   2, 3, 5, 7, 11, 13 och 17. Alltså alla primtal som skulle kunna multipliceras till ett tal mellan 50 och 60. 

4. De tal som är kvar i listan är alla primtal.

I det här fallet, när vi använder Eratosthenes såll för att hitta primtalen mellan 50 och 60, ser vi att 53 och 59 är de enda talen som inte har några andra delare än 1 och sig själva, så de är primtalen vi letar efter.

Övningsuppgifter