Eratosthenes Såll och Primtalsfaktorisering
Ex: hur många divisorer har 60? vilka är de?
Först tar jag fram primtalen 2 3 5. Dessa ser jag i Eratosthenes Såll
OK, men hur går man vidare?
Annat ex
Vilka primtal har 100 ? ser man det i E Såll ?
Jag saknar en algoritm för att finna primatalen med E Såll
how
Var har du letat?
Du hittar en algoritm här.
Kan du visa hur man finner primtalsfaktoriseringen för 100 med E Såll ?
available
Man använder inte Eratostenes såll för att ta fram primtalsfaktorer till ett tal, utan för att ta fram själva primtalen.
Primtalsfaktorerna hittar man med hjälp av delbarhetsreglerna, och om inte det räcker till är det hårt jobb som gäller.
100 är ett jämnt tal. Det betyder att talet är delbart med 2. Om vi delar 100 med 2 får vi 50.
50 är ett jämnt tal. Det betyder att talet är delbart med 2. Om vi delar 50 med 2 får vi 25.
25 är ett udda tal, så det är inte delbart med 2. 25 slutar med 5, så det är delbart med 5. Om vi delar 25 med 5 får vi 5.
Alltså har vi kommit fram till att 100 = 2.2.5.5.
Nej du ser inte det i E.S.
Men om du vill veta mer om algoritmen kan du kolla här. Det går lätt att utöka tabellen om du vill.
=============
För att primtalsfaktorisera 100 så är ett faktorträd en bra metod.
100 = 2*50 = 2*5*10 = 2*5*2*5 klart.
Bra svar. Jag gick på ett felspår, trodde att E.S används för att ta fram primtalsfaktoriseringen
Nästa fråga: vilka är alla divisorer till ett tal, t ex talet 2*2*3*5*7*11.
Jag tror det är kombinatorik Välja ut två objekt av 6 objekt ? Hur listar man dem ?
å är
Mackabi, gör en ny tråd om den nya frågan! Det blir s rörigt om man har flera frågor i samma tråd. /moderator
