Не пользуясь таблицей простых чисел,докажите, что число: а) 29; б) 41; в) 53; г) 59 является простым.

Чтобы доказать, что число является простым, нужно показать, что оно не делится ни на одно число, кроме 1 и самого себя. Для этого достаточно проверить делимость на все простые числа, меньшие или равные квадратному корню из этого числа. Давайте разберём каждый пример.

а) 29

1. Сначала находим целую часть квадратного корня из 29:
   $\sqrt{29} \approx 5.38$.
   Значит, нужно проверить делимость на простые числа ≤ 5, то есть 2, 3, 5.

2. Проверяем:

   • 29 не делится на 2 (нечётное).

   • 29 не делится на 3 (сумма цифр 2+9=11, не делится на 3).

   • 29 не делится на 5 (не оканчивается на 0 или 5).

✅ Вывод: 29 простое число.

б) 41

1. $\sqrt{41} \approx 6.4$. Проверяем простые числа ≤ 6: 2, 3, 5.

2. Проверяем:

   • 41 не делится на 2 (нечётное).

   • 41 не делится на 3 (сумма цифр 4+1=5, не делится на 3).

   • 41 не делится на 5 (не оканчивается на 0 или 5).

✅ Вывод: 41 простое число.

в) 53

1. $\sqrt{53} \approx 7.28$. Проверяем простые числа ≤ 7: 2, 3, 5, 7.

2. Проверяем:

   • 53 не делится на 2 (нечётное).

   • 53 не делится на 3 (5+3=8, не делится на 3).

   • 53 не делится на 5 (не оканчивается на 0 или 5).

   • 53 не делится на 7 (7×7=49 < 53, 7×8=56 > 53, значит нет точного деления).

✅ Вывод: 53 простое число.

г) 59

1. $\sqrt{59} \approx 7.68$. Проверяем простые числа ≤ 7: 2, 3, 5, 7.

2. Проверяем:

   • 59 не делится на 2 (нечётное).

   • 59 не делится на 3 (5+9=14, не делится на 3).

   • 59 не делится на 5 (не оканчивается на 0 или 5).

   • 59 не делится на 7 (7×8=56 < 59, 7×9=63 > 59, значит нет точного деления).

✅ Вывод: 59 простое число.

Таким образом, числа 29, 41, 53 и 59 являются простыми.