Для доказательства, что число составное, нужно показать, что оно делится хотя бы на одно число, отличное от 1 и самого себя.
- 2876 делится на 2 (последняя цифра четная).
- 4500 делится на 2, 3, 5, 10, 100 и т.д. (оканчивается на 0).
- 777777 делится на 3 и 7 (сумма цифр делится на 3, и число делится на 7).
- 595599 делится на 11 (5-9+5-5+9-9= -4, не делится на 11. Проверка на 3: 5+9+5+5+9+9 = 42, делится на 3)