Primtalsfaktorer

Kan någon hjälpa mig

Det finns inget snabbt sätt att hitta primtalsfaktorerna till ett tal. Det finns krypteringsmetoder som bygger på att detta är ett väldigt svårt problem och att det tar lång tid att hitta primtalsfaktorerna.

Stokastisk har rätt, men de flesta mindre tal går att primtalsfaktorisera för hand. Om det är ett jämnt tal, dividera med 2. Om det är ett udda tal: kolla om siffersumman är delbar med tre. Om talet slutar på fem är fem en primtalsfaktor. Om inget fungerar, prova att dividera med 7, sedan 11, sedan 13. Om du fortfarande inte hittat något, då är det dags att börja fundera på om talet kanske är ett primtal. 

Om talet slutar på 0 eller 5 går det att dela med 5, då är det inget primtal

Om talets siffersumma går att dela med 3 är det inget primtal. T.ex. 123 1+2+3=6 Siffran 6 är delbar med 3, alltså är det inget primtal.

Om talet är ett jämtal d.v.s. slutar på 0,2,4,6,8 så är det inget primtal eftersom man alltid kan få ut ett heltal om man delar talet.

Tips!

Kolla efter ovanstående knep för att lätt kunna avgöra om talet är ett primtal eller inte och se till att ha stenkoll på multiplikationstabellerna.

Har du dessutom tillgång till miniräknare kan du ta roten ur talet för att se upp till vilken siffra/tal du måste dela det första talet med. Då går det snabbare att luska ut om talet är ett primtal eller ej.

T.ex.

√16=4

Du måste testa att dela talet 16 med alla heltal upp till 4 för att se om det är ett primtal. Dvs...

16/1=16

16/2=8

16/3=?

16/4=4 ✓ej ett primtal (är ett jämt heltal)

Mer än så många gånger behöver du inte testa talet. Låt säga att 16 delat på 4 inte hade blivit 4 utan 3.47252 så är det alltså ett primtal.

Du delar upp talet så mycket du kan och de som är primtal är ditt tals primtalsfaktorer. Om du inte vet vad primtal är så är det ett tal som inte går att delas med mer än sig själv och ett. Här är ett exempel på hur man delar in ett tal i primtalsfaktorer:
De jag har ringat in är primtal och talets 24 primtalsfaktorer. Man kan dela in tal på olika sätt så samma tal kan få olika primtalsfaktorer

04matte skrev :

Du delar upp talet så mycket du kan och de som är primtal är ditt tals primtalsfaktorer. Om du inte vet vad primtal är så är det ett tal som inte går att delas med mer än sig själv och ett. Här är ett exempel på hur man delar in ett tal i primtalsfaktorer:
De jag har ringat in är primtal och talets 24 primtalsfaktorer. Man kan dela in tal på olika sätt så samma tal kan få olika primtalsfaktorer

Rätt tänkt, men $6=2\cdot 3$. Då blir det till slut:

$24 = 2^3\cdot 3$.