Primtalsfaktorisera utan miniräknare.
Undrar om hur jag ska primtalsfaktorisera eller avgöra om 2873 är ett primtal om jag inte har tillgång till miniräknare?
Jag ser att det kan inte delas med 2,3,5,7 men hur ska jag göra vidare?
Mvh!
Hur hade du gjort om du hade haft tillgång till miniräknare? Det man gör för hand är ofta samma sak som man gör med räknare bara lite långsammare och med mer eftertanke.
Om jag får ha tillgång till miniräknare så skulle jag räknat ut kvadrotrötten på 2873 sen jag skulle prova dela med alla primtal som är minre än svaret jag fick.
Men hur ska jag räkna ut kvadrotrötten på 2873 utan miniräknare? eller hur ska jag veta närmast heltalskvadrötter?
50*50 = 2500 för litet
51*51 = 2601 för litet
52*52 = 2704 för litet
53*53 = 2809 för litet
54*54 = 2916 för stort
dessutom är det bara 53 av dessa som är intressant, egentligen, eftersom de andra inte är primtal
Det är ju bara att testa några tal så hittar man närmaste heltalskvadraten ganska snabbt.
Talet är fyrsiffrigt så vi bör gissa tvåsiffriga tal eftersom 100^2 = 10000 (femsiffrigt)
Så vi börjar i mitten
50^2 = 2500 lägre
60^2 = 3600 högre
51^2 = 2601 lägre
52^2 = ?
Osv. Såna räkningar man man lätt göra på papper.
Smaragdalena skrev:50*50 = 2500 för litet
51*51 = 2601 för litet
52*52 = 2704 för litet
53*53 = 2809 för litet
54*54 = 2916 för stort
dessutom är det bara 53 av dessa som är intressant, egentligen, eftersom de andra inte är primtals[
Så ska jag försöka dividera 2873 med varje primtal mellan 2 till 53?
om det går att divivdera kan man faktorisera annars är 2873 ett primtal?
Kolla i en primtalstabell (t.ex. på wikipedia)
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71
2 3 5 7 har du själv uteslutit
53 och uppåt är ointressanta
sen är det bara att testa...
Det är osannolikt att någon någonsin ger dig uppgiften att primtalsfaktorisera ett fyrsiffrigt tal (eller större) utan miniräknare. Varför skulle man det?
Smaragdalena skrev:Det är osannolikt att någon någonsin ger dig uppgiften att primtalsfaktorisera ett fyrsiffrigt tal (eller större) utan miniräknare. Varför skulle man det?
Ja ja ... det är jag som själv undrade om vad man kan göra om man inte får använda miniräknare ... Nu vet jag att det är osannolikt att man får en sån uppgift utan miniräknare.
Men om man har miniräknare,tar det fett mycket tid att dividera med primtal upptill 53. Finns det nåt annat sätt att göra det?
Om man kan är det möjligt att skriva ett datorprogram som räknar ut det åt dig.
Om du vet att 17^2 = 289 kan du få idén att lägga till 17 för då får du 2873 + 17 = 2890 = 10 * 17^2, dvs 2873 = 10*17*17 - 17 = 169 * 17 = 13 * 13 * 17.
