Primtalsfaktorisering

Som rubriken lyder undrar jag hur man ska räkna ut det här talet. "Talet 2581 är en produkt av två primtal vilka?" Tack på förhand

kan det vara 29*89 månne?

Svaret är ju rätt men man borde ju kunna göra någon elegant uträkning på det också.

Det fina med en primtalsprodukt är att man måste prova sig fram.

http://en.wikipedia.org/wiki/RSA_(algorithm)

Tja, om det ena ar over sqrt(2581), maste det andra vara under och vise versa, sa ett tal maste vara mindre an 50. Primtalen upp till 50 kan man val, eller kan lista ut ganska latt.

Testa sig fram. Inte kul, men anda.

Varning. Värdelös rubrik och felplacerad tråd, flyttad till uppgiftsforumet.
/mod