Een priemgetal is een geheel getal waarvan de enige factoren zelf zijn en 1. De getallen 3, 5 en 7 zijn bijvoorbeeld priemgetal, maar 9 is deelbaar door 3, dus dat is het niet. Elk geheel getal kan worden verwerkt in een product met priemgetallen. Er wordt gezegd dat twee gehele getallen coprime zijn, of relatief priem, als ze geen gemeenschappelijke priemfactoren hebben. 14 (2 × 7) en 9 (3 × 3) zijn bijvoorbeeld coprime, maar geen van beide is prime. Elk priemgetal is per definitie een coprime-nummer van elk ander geheel getal; vandaar dat elk geheel getal een oneindig aantal coprime-getallen heeft.
Factor het eerste getal

1. Selecteer een geheel getal
   
   

   Selecteer een geheel getal waarvoor u wilt berekenen coprime nummers. Selecteer bijvoorbeeld het getal 66.
   

2. Selecteer een priemfactor
   
   

   Selecteer een priemgetal dat het gekozen getal gelijk verdeelt. In dit voorbeeld verdeelt 2 66 gelijkmatig, omdat 66 \u003d 2 × 33.
   

3. Herhaal stap 2
   
   

   Noteer de factor die u hebt bepaald en voer dat proces opnieuw uit op het verkregen getal door uw divisie. In dit voorbeeld factor je nu het getal 33 en merk je dat de volgende priemfactor 3 is, omdat 33 \u003d 3 × 11.
   

4. Ga door totdat alle priemfactoren zijn ontdekt
   
   

   Ga door met deze procedure totdat u het gekozen getal hebt uitgedrukt als een product van priemgetallen. In dit voorbeeld, 66 \u003d 2 × 3 × 11.
   
   Coprime-nummers berekenen
   

   1. Schrijf gehele getallen in aflopende volgorde
      
      

      Schrijf alle gehele getallen in een gegeven bereik in oplopende volgorde. Schrijf bijvoorbeeld de gehele getallen op van 1 tot en met 65.
      

   2. Elimineer veelvouden
      
      

      Verwijder alle veelvouden van de priemfactoren van het nummer dat u hebt geselecteerd. In dit geval 66 \u003d 2 × 3 × 11, dus verwijder alle veelvouden van 2. Doe hetzelfde voor de getallen 3 en 11.
      

   3. Afsluiten met coprimes
      
      

      Kijk naar de resterende nummers op uw lijst. Dit zijn de coprime-nummers van het gekozen nummer in het bereik dat u hebt geselecteerd. In dit voorbeeld zijn de coprime-nummers van 66 tussen 1 en 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 en 65.