Faktorisering?

[doritz]

Jag undrar om det finns en formel för att faktorisera (jag tror att det är det jag menar) ett tal i ett givet antal faktorer. Dvs. om jag bestämmer mig för 5 faktorer så skulle en ekvation se ut så här: X = A*B*C*D*E. Om jag t.ex. anger att X = 240, vad är då A, B, C, D och E?

 

/Doritz

 

[zerblat]

Nej, det finns inget effektivt sätt att faktorisera heltal. Man får mer eller mindre pröva sig fram. Det finns ett antal olika algoritmer för exakt hur man kan göra: http://en.wikipedia.org/wiki/Integer_factorization#Factoring_algorithms

 

När du väl har fått tag på primtalsfaktorerna kan du naturligtvis alltid ordna så att du får exakt 5 stycken faktorer (inte nödvändigtvis primtal) genom att fylla ut med 1:or om du har för få faktorer, eller multiplicera ihop några stycken om du har för många.

 

 

[doritz]

Tack, zerblat för ditt snabba svar. Jag kan säkert använda någon av dessa algoritmer till mitt problem. Nu blir det till att testa.

Tack för hjälpen.