Выпишите все простые числа между 15 и 45.
Выписываем числа от
Чётные числа (кроме
Из нечётных:
Остаются:
Проверка:
Простое число имеет ровно два делителя:
Выпишите все простые числа между 25 и 63.
Рассматриваем нечётные числа от
Делятся на
Делятся на
Делятся на
Остаются:
Достаточно проверять делители до
Число составное, если у него есть делитель, кроме
Какие из чисел 3, 11, 57, 59, 63, 150, 251, 511, 642, 773, 821, 943 являются простыми, а какие составными?
Чтобы проверить число, делим его на простые числа, пока квадрат делителя не превысит само число. Если делителей нет, число простое.
Простые:
Составные:
Какие из чисел 5, 19, 52, 61, 65, 147, 307, 493, 603, 823, 991, 993 являются простыми, а какие составными?
Признак делимости на
Простые:
Составные:
Докажите, что 157 323 является составным числом.
Сумма цифр:
Число имеет делитель
Если число делится на какое-либо число, кроме
Докажите, что число 235 713 является составным числом.
Сумма цифр:
У числа есть делитель
Число, большее
