Tartalom
A prímszám olyan egész szám, amelynek egyetlen tényezõje maga és 1. Például a 3, 5 és 7 számok prímszámok, de a 9 osztható 3-mal, tehát nem. Bármely egész szám elõállítható prímszámok szorzatává. Két egész számról azt mondják, hogy coprime vagy viszonylag primer, ha nincs közös prime faktor. Például 14 (2 × 7) és 9 (3 × 3) egykori bűncselekmények, de egyik sem primer. Bármely prímszám definíció szerint minden más egész szám példányszám; ennélfogva bármely egész számnak végtelen számú coprime száma van.
Az első szám tényezője
Válasszon egy egész számot, amelyre kiszámolni szeretné a másolatot. Például válassza a 66-os számot.
Válasszon olyan prímszámot, amely egyenlően osztja a választott számot. Ebben a példában a 2 osztja a 66-at egyenletesen, mivel 66 = 2 × 33.
Jegyezzük meg a meghatározott tényezőt, és végezzük el újra ezt a műveletet a szétosztással kapott számmal. Ebben a példában most a 33-as számtényezőt fogod kiszámítani, és azt találják, hogy a következő elsődleges tényező 3, mivel 33 = 3 × 11.
Folytassa ezt az eljárást mindaddig, amíg a választott számot a prímszám szorzataként nem fejezi ki. Ebben a példában 66 = 2 × 3 × 11.
Számítsa ki a másolat számát
Írj le egy adott tartományba eső egész számot növekvő sorrendben. Írja le például az 1 és 65 közötti egész számot.
Törölje ki a kiválasztott szám elsődleges tényezőinek többszörösét. Ebben az esetben 66 = 2 × 3 × 11, tehát húzza ki a 2-es összeszorzót. Tegye ugyanazt a 3-as és a 11-es számnál.
Nézze meg a listán fennmaradó számokat.Ezek a kiválasztott szám példányszámai a kiválasztott tartományban. Ebben a példában a 66-os példányszám 1 és 65 között 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 és 65.