×

Come trovare la fattorizzazione in numeri primi di 60

Un valore può essere il prodotto di un certo numero di fattori minori. Un metodo per rendere un numero per i valori più bassi che lo producono è la fattorizzazione in numeri primi. Questo metodo di fattorizzazione converte un numero in un’espressione di numeri primi, che sono i valori che sono divisibili soltanto per uno e se stessi. Trovare la fattorizzazione in numeri primi di un numero piccolo e anche come 60 è relativamente semplice perché si può cominciare dalla divisione del più piccolo numero primo, 2, e poi continuare a dividere per maggiori numeri primi fino a quando restano solo numeri primi.

istruzioni

1. Dividi 60 per 2. Dividendo 60 per 2 è uguale 30.

2. Dividi 30 per 2, dal 30 è pari.

Dividendo 30 per 2 è uguale 15.

3. Dividere 15 per 3, 15 non è divisibile per 2, e il prossimo numero primo più grande che divide esattamente è 3. Dividendo 15 per 3 è uguale a 5, che è anche un numero primo.

4. Scrivi la fattorizzazione in numeri primi, come 2 * 2 * 3 * 5. La fattorizzazione in numeri primi appare ora come 2 ^ 2 * 3 * 5.


Contatti:

1
Scrivi un commento

300
1 Discussioni
0 Risposte alle discussioni
0 Follower
 
Commenti con più reazioni
Discussioni più accese
0 Commentatori
più recenti più vecchi
Enrico Silvestrini

Io ho un algoritmo per la fattorizzazione di prodotti di numeri primi con formula chiusa, fattorizzando in real time a qualsiasi dimensione. Attualmente però l'algoritmo lavora solo con prodotti di numeri primi i cui due numeri primi di base abbiano una distanza di cardinalità binaria non superiore ad un bit.

Che ve ne pare??

E1 test:
Data processing time in second: 0.00142669529228
Factorized number lenght expressed in DIGIT: 698
Factorized number lenght expressed in BIT: 2317

Product of prime numbers:
24422542688288255149306148157716516409406749183308954214555724847163584061667349479868711167870237258293205679871248981679020667824366249587953734176147472319500970158287984768761749035386559973200655005983137220548450052323525609227538083377368979235427380532472640096896320267506160364870527572404655395165307407013770711703506002608815631220383332937739760028901089784406518926928837398606168122950293667484341036100718015888712989905167814690890858062471501975476152689456670078496385584556092326836546240953093220553222186340958008767557774262382028914716569305759856980909130852734411400033746270090221309341739696359799205609442333388133378024001479691200955587025093273257141491823057135319

Factor 1: factorized
3494462955039604876803094559145450993512671708319935314409553688650792382613383913221572996697701878530385661174103546208088176945760228478936230439898818371340994833943949569786485624921939756909273124557633712604495511479680595917650911311960566340428615220313345696716498397142451151209168440747269637397181220662893855284440128166822088760255859

Factor 2: factorized
6988925910079209753606189118290901987025343416639870628819107377301584765226767826443145993395403757060771322348207092416176353891520456957872460879797636742681989667887899139572971249843879513818546249115267425208991022959361191835301822623921132680857230440626691393432996794284902302418336881494539274794362441325787710568880256333644177520508941

fonte: enricosilvestrini@yahoo.co.uk


Contatti:
Caricamento...

Leggi anche