Съдържание
Простото число е цяло число, чиито единствени фактори са самите себе си и 1. Например числата 3, 5 и 7 са прости, но 9 е делимо на 3, така че не е. Всяко цяло число може да бъде включено в продукт на най-големи числа. Казват се, че две цели числа са съвместни или сравнително първични, ако нямат общи първични фактори. Например 14 (2 × 7) и 9 (3 × 3) са едновременно, но нито едното не е първостепенно. Всяко просто число е първоначално число на всяко друго цяло число по дефиниция; следователно, всяко цяло число има безкраен брой копринени числа.
Фактор на първото число
Изберете цяло число, за което искате да изчислите коприйни числа. Например, изберете числото 66.
Изберете просто число, което равномерно разделя избраното число. В този пример 2 се разделят 66 равномерно, тъй като 66 = 2 × 33.
Забележете фактора, който сте определили, и извършете този процес отново върху числото, което сте получили от вашето деление. В този пример сега ще преобразувате числото 33 и ще откриете, че следващият основен коефициент е 3, тъй като 33 = 3 × 11.
Продължете тази процедура, докато не изразите избрания номер като произведение на прости числа. В този пример 66 = 2 × 3 × 11.
Изчислете Coprime числа
Запишете всички числа в даден диапазон във възходящ ред. Например, запишете целите числа от 1 до 65.
Зачеркнете всички кратни от основните коефициенти на числото, което сте избрали. В този случай 66 = 2 × 3 × 11, така че зачеркнете всички кратни на 2. Направете същото за числата 3 и 11.
Погледнете останалите номера в списъка си.Това са комерсиалните номера на избраното число в избрания от вас диапазон. В този пример, комерсните числа от 66 между 1 и 65 са 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 и 65.