Зміст
Просте число - це ціле число, єдиним фактором якого є сам, а 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.
Обчисліть номери копрім
Запишіть усі цілі числа у заданому діапазоні у порядку зростання. Наприклад, запишіть цілі числа від 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.