Ett primtal
Hej!
Har nyligen stött på en uppgift som lyder på detta vis:
I januari 2013 var det största primtalet ett så kallat Mersenneprimtal med 17 425 170 siffror. Hur stora faktorer (Antal siffror) måste man kontrollera med för att veta att talet är ett primtal?
Det jag då försökt göra är att ta roten ur ett tal för att försöka se hur många faktorer som jag måste testa med för att veta om talet är ett primtal eller inte. Men ju med att jag inte vet vad talet är utan bara vet hur många siffror det har fick därför inte ihop det.
Hjälp skulle uppskattas!
Undersök några mindre tal! Använd räknare och dra roten ur ett t ex åttasiffrigt tal. Hur många siffror har roten?
Eller också kan du tänka att ett åttasiffrigt tal kan skrivas som där k ligger mellan 1 och 10, och roten ur detta tal kan skrivas som .
Tackar Smaragdalena!
Fick ihop det.
