Что может быть проще и фундаментальнее натурального ряда? 1, 2, 3, 4, 5... Кажется, что в нём нет ничего загадочного. Но стоит присмотреться к особым числам — простым, — как математика преподносит один из своих самых интригующих и до сих пор неразгаданных сюрпризов. Что такое простые числа и почему они важны? Простое число — это натуральное число, большее единицы, которое делится без остатка только на 1 и на само себя. Это как бы «атомы» мира математики: любое составное число можно разложить на произведение простых...

Делимость До того как начать разбирать эти две аббревиатуры, рассмотрим сначала понятие делимости. Что значит фраза "число А делится на число Б"? Например, 24 делится на 6. И что значит "не делится"? Например, 27 не делится на 2. Когда мы говорим о делимости, то речь идет о целочисленном делении целых чисел. И делимость означает, что число делится на делитель нацело, без остатка. 24 делится на 6, частное равно 4, а остаток нулю. 27 не делится на 2, частное равно 13, а остаток равен одному. Признаки делимости Проверить, делится ли одно число на заданное, можно просто выполнив деление...