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 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 \u003d 2 × 33.
Nota il fattore che hai determinato ed esegui nuovamente quel processo sul numero ottenuto dalla tua divisione. In questo esempio, ora dovrai fattorizzare il numero 33 e scoprirai che il prossimo fattore primo è 3, poiché 33 \u003d 3 × 11.
Continua questa procedura fino a quando non hai espresso il numero scelto come prodotto di numeri primi. In questo esempio, 66 \u003d 2 × 3 × 11.
Calcola i numeri Coprime
Scrivi tutti i numeri interi in un intervallo specificato 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 \u003d 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.
