Используя таблицу простых чисел, запишите , какие из чисел 152, 169, 187, 191, 489, 499, 570, 627, 775, 937, 999- простые

Задача: проверить, какие из чисел 152, 169, 187, 191, 489, 499, 570, 627, 775, 937, 999 являются простыми, используя таблицу простых чисел (то есть тестируя делимость только на простые числа до sqrt(n)). Пояснение к каждому числу: - Принцип: число простое, если делится только на 1 и на само себя. Чтобы проверить это быстро, достаточно проверить делители среди простых чисел не больше квадратного корня из данного числа. 1) 152 - Число чётное, делится на 2. - 152 = 2 × 76, следовательно, составное. 2) 169 - 169 = 13 × 13. - Состоит из множителей 13, значит составное. 3) 187 - 187 = 11 × 17. - Составное. 4) 191 - sqrt(191) ≈ 13,8. Нужно проверить делители 2, 3, 5, 7, 11, 13. - Не делится ни на что из этих простых чисел. - Значит 191 — простое. 5) 489 - Сумма цифр 4+8+9 = 21, делится на 3. - 489 = 3 × 163, значит составное. 6) 499 - sqrt(499) ≈ 22,3. Нужно проверить делители 2, 3, 5, 7, 11, 13, 17, 19. - Ни на что из этих простых чисел не делится. - Значит 499 — простое. 7) 570 - Число чётное и заканчивается на 0, делится на 2 и на 5. - Составное. 8) 627 - Сумма цифр 6+2+7 = 15, делится на 3. - 627 = 3 × 209, составное. 9) 775 - Число заканчивается на 5, значит делится на 5. - 775 = 5 × 155, составное. 10) 937 - sqrt(937) ≈ 30,6. Нужно проверить делители 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. - Ни на что из этих простых делителей 937 не делится. - Значит 937 — простое. 11) 999 - Сумма цифр 9+9+9 = 27, делится на 3. - 999 = 3 × 333, составное. Итог: - Простые числа в списке: 191, 499, 937. - Остальные числа — составные.