помогите пожалуйста Не пользуясь таблицей простых чисел,докажите, что число: а) 29; б ) 41; в) 53; г )59 являются простыми пожалуйста помогите,пожалуйста напишите только решения.)))
Answers & Comments
SHkOl1NIk
Простое число делится на 1 и на тоже самое число это всё простые чила
5 votes Thanks 9
SHkOl1NIk
у меня есть специальная книга с простыми числами 29 простое 41 простое 53 простое 59 простое
iosiffinikov
Увы, ничего кроме разумного перебора делителей.Все числа нечетные. Легко проверить, что ни одно из этих чисел не делится на 3 (сумма цифр не кратна 3). Значит можно проверять делители меньше10 ( в первом случае), меньше 14 (во втором) меньше 18 и 20 я двух последних. Так как ни одно число не кратно 5, то и этот набор сужается до 6,9,11,12 Ни одно не кратно 7 и 11. Так что с первым вторым и третьим числами разобрались. Проверяем, что 59 не делится на 13. Убедившись, что это так, считаем задачу решенной.
Answers & Comments
Легко проверить, что ни одно из этих чисел не делится на 3 (сумма цифр не кратна 3). Значит можно проверять делители меньше10 ( в первом случае), меньше 14 (во втором) меньше 18 и 20 я двух последних.
Так как ни одно число не кратно 5, то и этот набор сужается до 6,9,11,12
Ни одно не кратно 7 и 11. Так что с первым вторым и третьим числами разобрались. Проверяем, что 59 не делится на 13. Убедившись, что это так, считаем задачу решенной.