В предлагаемом пособии представлен обширный материал для подготовки к решению задачи 19 (С6) на ЕГЭ по математике, посвященный уравнениям в целых и натуральных числах (диофантовым уравнениям), задачам на делимость и простым числам.На многочисленных примерах с подробными решениями и обоснованиями показаны различные методы и идеи решения задач.Многие задачи, в том числе олимпиадные, авторские (отмечены значком (А)).Издание соответствует новому Федеральному государственному образовательному стандарту (ФГОС).Для удобства пользования книгой приводятся справочные материалы и краткая теория, а в конце каждого параграфа - задачи для самостоятельного решения, способствующие эффективной подготовке к сдаче ЕГЭ.Пособие рассчитано на выпускников и старшеклассников общеобразовательных школ, абитуриентов, слушателей подготовительных отделений вузов, учителей математики, а также методистов и репетиторов.