Factoring un numero negli interi significa trovare interi più piccoli che possono essere moltiplicati per dare il numero originale . Ad esempio , il 15 può essere preso in considerazione in 3 e 5 , perché 3 X 5 = 15 . È vero anche l’ 1 e il 15 sono i fattori perché 1 X 15 = 15 , ma in genere si sarebbe interessato solo a numeri compresi tra 1 e il numero di essere ceduti . Alcuni numeri , per esempio 11 , non possono essere inglobate in numeri interi più piccoli . Questi numeri sono chiamati ” numeri primi. ” Factoring un numero consiste nel trovare i fattori , o di decidere che il numero è primo . Istruzioni

1

Factor un numero con la ricerca di numeri primi , perché se un elemento non è primo può essere preso in considerazione in numeri primi . Sia N il numero per essere presi . Quando si trova un presidente che si divide in N , si aggiunge il divisore alla “lista fattore ” e ridurre N.

2

utilizzare un elenco un elenco di numeri primi in valore crescente – 2 , 3 , 5 , 7 , 11 , 13 – per controllare l’algoritmo . Ad esempio , al fattore 19 tentativo di dividere per 2 , 3 , 5 , 7 , 11 e 13 . Ogni volta che la divisione fallisce , quindi 19 è primo . Per fattore 143 , si dovrebbe provare – e sicuro – . Dividere 143 per 2, 3 , 5 e 7 Quando si tenta di dividere per 11, si riesce , quindi 11 è aggiunto all’elenco fattore e il numero in esame è 143 /11 = 13 . Ora cercate di dividere 13 da 2 , 3 , 5 , 7, poi per 11. Nessuno di questi numeri divide equamente . Quindi 13 è primo e viene aggiunto alla lista fattore . La conclusione è che 143 = 11 x 13 .

3

interrompere il controllo di divisori primi dopo aver controllato tutti i numeri primi fino alla radice quadrata del numero da essere preso in considerazione . Ad esempio, se si sta verificando a vedere se 91 è primo ( trovando tutti i fattori su 91 ) , avete solo bisogno di controllare 2 , 3 , 5 e 7 . L’ordine del giorno principale è 11 e 11 X 11 = 121 , che è più grande del 91 . se un fattore è maggiore della radice quadrata , l’altro fattore sarà maggiore della radice quadrata .