Contenuto
Un numero primo è un numero intero i cui unici fattori sono se stesso e 1. Ad esempio, i numeri 3, 5 e 7 sono primi, ma 9 è divisibile per 3, quindi non lo è. Qualsiasi numero intero può essere considerato in un prodotto di numeri primi. Si dice che due interi siano coprimi, o relativamente primi, se non hanno fattori primi comuni. Ad esempio, 14 (2 × 7) e 9 (3 × 3) sono coprimi, ma nessuno dei due è primo. Qualsiasi numero primo è un numero intero di ogni altro numero intero per definizione; quindi, qualsiasi numero intero ha un numero infinito di numeri coprimi.
Fattorizza il primo numero
Seleziona un numero intero per il quale desideri calcolare i numeri interi. Ad esempio, selezionare il numero 66.
Seleziona un numero primo che divide uniformemente il numero selezionato. In questo esempio, 2 divide 66 in modo uniforme, poiché 66 = 2 × 33.
Nota il fattore che hai determinato ed esegui nuovamente quel processo sul numero ottenuto dalla tua divisione. In questo esempio, ora fattorizzerai il numero 33 e scoprirai che il prossimo fattore primo è 3, poiché 33 = 3 × 11.
Continua questa procedura fino a quando non hai espresso il numero scelto come prodotto di numeri primi. In questo esempio, 66 = 2 × 3 × 11.
Calcola i numeri Coprime
Annota tutti i numeri interi in un determinato intervallo in ordine crescente. Ad esempio, annota gli interi da 1 a 65.
Elimina tutti i multipli dei fattori primi del numero selezionato. In questo caso, 66 = 2 × 3 × 11, quindi cancella tutti i multipli di 2. Fai lo stesso per i numeri 3 e 11.
Guarda i numeri rimanenti sul tuo elenco.Questi sono i numeri coprimi del numero selezionato nell'intervallo selezionato. In questo esempio, i numeri coprimi di 66 tra 1 e 65 sono 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 e 65.