или
кое-что о простоте и "простоте"
А как, собственно, можно пресечь в корне недобросовестное заявление о том, что "малюсенькое" число является простым?
Один из моих учеников подумал, что надобно сосчитать сумму его цифр и порадоваться, например, тому, что это число, кратное трём.
Ну, и тогда, по признаку делимости на 3, делится на 3 и само "малюсенькое" число. Ура!
![Laughing :lol:](./images/smilies/icon_lol.gif)
![Rolling Eyes :roll:](./images/smilies/icon_rolleyes.gif)
Согласитесь, трудно представить, что некий герой (имя его я пока не называю) неимоверными усилиями неких процессоров нашёл у "крошечного" числа делитель 383, но не заметил делителя 3. Хотя, чем чёрт не шутит, пока бог спит...
Разумеется, на 5 "крошечное" число не делится. А на 7? А на 11? Или всё же будем уповать на то, что герой включал и свой процессор, а потому предположения о делимости на 3, 7, 11 отмёл не огульно, а обоснованно?
Предположим грустное: первый простой делитель "крошечного" числа равен 383.
А можно предположить и совсем уж грустное: второй простой делитель "крошечного" числа равен 563.
И что тогда делать, чтобы пресечь в корне утверждение о том, что
"малюсенькое" число - простое?