Titlul: Descompunere factori primi Scris de: Visan Radu din Aprilie 30, 2012, 19:53:21 Cum pot descompune in factori primi un numar fara a genera numerele prime si sa fie si rapid?
LE: e vorba de problema http://infoarena.ro/problema/divmul Titlul: Răspuns: Descompunere factori primi Scris de: Dumitru Andrei Georgian din Aprilie 30, 2012, 21:48:54 Cred ca intra in timp sa iti generezi numerele prime cu ciurul lui eratostene.
Titlul: Răspuns: Descompunere factori primi Scris de: Visan Radu din Aprilie 30, 2012, 22:01:46 Am incercat si nu a mers :(
Titlul: Răspuns: Descompunere factori primi Scris de: Simoiu Robert din Aprilie 30, 2012, 23:34:42 Are si solutie oficiala, nu trebuie generate toate nr. prime :).
Titlul: Răspuns: Descompunere factori primi Scris de: Visan Radu din Mai 01, 2012, 00:09:40 Trebuie sa determin toti divizorii primi pt x si y, se pare ca nu trebuie toate nr prime, o sa incerc sa fac asa si o sa revin cu rezultatul.
Multumesc! |