Just nu i M3-nätverket
Jump to content

Faktorisering?


doritz

Recommended Posts

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

 

Link to comment
Share on other sites

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.

 

 

Link to comment
Share on other sites

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.

 

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.



×
×
  • Create New...