Factoring un numero significa trovare numeri primi che possono essere moltiplicati insieme per eguagliare quel numero . Per esempio , 15 possono essere inglobate in 3 e 5 perché 3 x 5 = 15 . Analogamente , 147 può essere fattorizzato in 3 e 7 e 7 perché 3 x 7 x 7 = 147 . Numeri primi sono numeri che non possono essere fattorizzato . Pertanto , il 19 è primo perché non ci sono numeri che possono essere moltiplicati insieme alla parità di 19 . Fortuna, c’è un algoritmo ben consolidata per il factoring . Istruzioni

1

Avviare l’algoritmo con un numero ( denominato ” N “) per essere presi , una lista di numeri primi in ordine crescente e una lista vuota che verrà chiamato l’elenco fattore . Se N è nell’elenco principale , allora è un numero primo ( e non è quindi factorable ) . L’algoritmo inizia cercando di dividere due ( il primo presidente ) in N.

2

il limite che interrompe l’algoritmo per determinare la radice quadrata di N. Il primo numero primo maggiore di radice quadrata sarà essere il limite. L’algoritmo verifichi, ad ogni passaggio per vedere se il primo essendo considerato è inferiore al limite. Se il primo è uguale o superiore al limite , l’algoritmo si arresta e il fattore elenco contiene i fattori . Ogni volta che un nuovo fattore viene trovato , una nuova radice quadrata e un nuovo limite devono essere calcolate .

3

Continua l’algoritmo fino a quando è il momento di smettere . Se non è il momento di fermare l’algoritmo , provare a dividere la principale corrente in N. Se non divide , avviare il passo successivo con il prossimo primo più in alto sulla lista . Se un primo non può essere diviso in N , aggiungere che il primo all’elenco fattore e calcolare un nuovo N. Il nuovo N sarà la vecchia N diviso per il primo che divide la vecchia N. Continua l’algoritmo con il nuovo N e il successivo primo. Ad esempio , se si sta Factoring 2431 e appena scoperto che l’11 si divide in 2431 , aggiungere 11 alla lista fattore e calcolare la nuova N come 2431 /11 = 195 . Continuare con N = 195 e il prossimo primo dopo le 11 ( il primo corso sarà ora uguale a 13 ) . La radice quadrata di 195 è poco meno di 14 , quindi il limite successivo è il prossimo primo over 14 , che è 17 .