PDA

Visualizza la versione completa : [C] Algoritmo scomposizione in primi


zionico90
03-05-2010, 19:42
Ciao a tutti, avrei bisogno ancora d un piccolo aiutino:

dato un numero, ad esempio 84, che algoritmo posso usare per scomporlo in numeri primi in modo che mi ritorni 2 2 3 7??Grazie

oregon
03-05-2010, 20:10
Come faresti con carta e penna?

P.S. Non inserire Help... e simili nel titolo ... dai un'occhiata al Regolamento ...

MrX87
04-05-2010, 23:17
prova a fare come dice oregon...prendi un numero a caso...tipo 84, parti da 2 e inizia a vedere se è divisibile, se si hai trovato il primo numero primo; aggiorni il valore, che non sarà più 84 ma ovviamente 84 diviso il numero primo trovato....dopodicchè continui a provare se il nuovo valore è divisibile per i numeri successivi al 2!!
Onestamente non so se mi sono spiegato....è più facile a farlo che a spiegarlo...comunque ho provato a darti un aiuto....se non ti è chiaro fammi sapere! e poi trovi molte spiegazioni dell'algoritmo da utilizzare su internet!!

zionico90
05-05-2010, 06:30
grazie ma ho risolto facendo un ciclo for con dentro un while che divide per quel "i" fino a quando il resto è ==0!così 84 lo scompone in 2 2 3 7 !Grazie a tutti

MrX87
05-05-2010, 11:23
perchè 2 cilci?? se non mi sbaglio ne basta solo 1!!

Loading