Knep för att smidigast faktorisera ett tal.
Jag läser just nu om primtal, och att faktorisera ett tal. (vet inte var jag ska posta detta, då det kan tillhöra matematik på gymnastikt(men jag läser ju på universitetet)) därför jag postar det som allmän diskussion, men självklart får moderatorerna flytta inlägget till passande genre.
Jag förstår principen med att faktorisera ett tal, det handlar om att splitta upp talet, vi kan ta ex
men nu (nu nu, jag tycker väl att 153 kan bli rätt tungt att hålla på och "tänka" ut vilka primtal som passar bäst) finns det något knep man kan ta till för att snabbt och relativt smärtfritt (för just nu är jag på den nivån, att jag behöver typ.. testa diverse tal)
tänker om det kanske finns någon bra formel för det hela?
Det räcker med att testa delbarhet med primtal upp till roten ur talet. Så i ditt fall har du sqrt(153) < 13, så det räcker med att testa primtalen 2,3,5,7,11. 2 antar jag att du kan se enkelt om ett tal är delbart med. För att kolla delbarhet med 3 undersöker du om talets siffersumma är delbar med 3(1+5+3=9 så 153 är delbart med 3). Delbarhet med 5 kan du kolla genom att se om talet slutar på 5 eller 0. 7 får du helt enkelt använda vanliga sättet att dela tal för att se om det går jämnt upp. 11 har något trick, men om man inte orkar komma ihåg det, gör du som för 7.
Du kan slå upp Eratosthenes såll, eller primtalssåll.
Det finns avancerade metoder för att bevisa att något är ett primtal utan att titta på alla tänkbara faktorer, men för att hitta faktorerna om det inte är ett primtal måste man prova alla primtal upp till kvadratroten, tror jag.
Smart! tack så mkt!
