Пусть число, которое мы делим = p возможные остатки от 1 до 29 1) предположим, что остаток четный = 2k тогда p/30 = l (ост. 2k) => p = 30l + 2k = 2( 15l + k) - делится на 2, (не рассматриваем случай p = 2, для него очевидно выполняется условие), значит p - составное, противоречит условию. 2) предположим, что остаток делится на 3, т.е. = 3k тогда p/30 = l (ост. 3k) => p = 30l + 3k = 3( 10l + k) - делится на 3, (не рассматриваем случай p = 3, для него очевидно выполняется условие), значит p - составное, противоречит условию. 3) предположим, что остаток делится на 5, т.е. = 5k тогда p/30 = l (ост. 5k) => p = 30l + 5k = 5( 6l + k) - делится на 5, (не рассматриваем случай p = 5, для него очевидно выполняется условие), значит p - составное, противоречит условию. остатки, которые остались: 7; 11; 13; 17; 19; 23; 29 - простые числа, значит, остаток от деления простого число на 30, не может быть составным
Dmitrii1763
06.01.2023
Маленькому зайчику на сырой ложбинке прежде глазки тешили белые цветочки… осенью расплакались тонкие былинки, лапки наступают на жёлтые листочки. хмурая, дождливая наступила осень, всю капустку сняли, нечего украсть. бедный зайчик прыгает возле мокрых сосен, страшно в лапы волку серому попасть… думает о лете, прижимает уши, на небо косится – неба не видать… только б потеплее, только бы посуше… неприятно по воде ступать!