Kärnidé
Lista talen mellan 40 och 50 och testa vilka som inte är delbara med något primtal upp till
50.
Lösning
Talen mellan 40 och 50 är
41,42,43,44,45,46,47,48,49.
Ett tal är inte ett primtal om det är delbart med något av de mindre primtalen. För tal nära 50 räcker det att testa primtalen upp till
50, och
72=49 och
82=64 så
50<8.
Alltså räcker det att testa delbarhet med
2,3,5,7.
Gå igenom talen:
- •
41 är inte delbart med
2,3,5,7 (det är udda, siffersumman är
5, slutar inte på
0 eller
5, och
7⋅5=35,
7⋅6=42). Alltså är
41 ett primtal.
- •
42 är delbart med
2. Inte primtal.
- •
43 är inte delbart med
2,3,5,7 (udda, siffersumma
7, slutar inte på
0 eller
5, och
7⋅6=42). Alltså är
43 ett primtal.
- •
44 är delbart med
2. Inte primtal.
- •
45 är delbart med
3 och
5. Inte primtal.
- •
46 är delbart med
2. Inte primtal.
- •
47 är inte delbart med
2,3,5,7 (udda, siffersumma
11, slutar inte på
0 eller
5, och
7⋅6=42,
7⋅7=49). Alltså är
47 ett primtal.
- •
48 är delbart med
2 och
3. Inte primtal.
- •
49=7⋅7. Inte primtal.
Primtalen i intervallet är alltså
41,43,47, vilket är
3 stycken.
Svar
B