Kontrollera om det är primtal
Hej! Enligt min bok kan man göra så här för att kontrollera ett primtal:
Jag uppskattar om någon kan hjälpa mig förstå varför detta fungerar. Jag visste det innan, men har glömt av varför det fungerar. Kommer inte på nu varför.
Var är det du fastnar?
Varför ska man ta roten ur 6873?
För att veta när man inte behöver undersöka fler primtal. Om det är så att 6 871 är ett sammansatt tal, så måste den ena faktorn vara mindre än , annars blir produkten större än 6 871.
Jag känner mig bara dum nu. Exakt varför måste den ena faktorn vara mindre än roten ur 6871? Den ena faktorn kan väl vara väldigt liten och den andra väldigt stor?
Zeus skrev:Jag känner mig bara dum nu. Exakt varför måste den ena faktorn vara mindre än roten ur 6871? Den ena faktorn kan väl vara väldigt liten och den andra väldigt stor?
Ja, och då är ju den ena faktorn mindre än roten ur 6871. Vi är ju nöjda när vi har hittat någon faktor.
Jag känner mig ännu dummare nu! Att jag inte drog den slutsatsen själv. Tack för tålamodet.
Ännu en fundering: varför avrundar man roten ur 6871 uppåt i texten? Det går från 82,9 till 83. Det bör väl i stället avrundas nedåt?
Man hade precis lika gärna kunnat ha skrivit "alla primtal som är mindre än 82,9" eller "alla primtal som är mindre än eller lika med 82".
Tack!
