Каждое натуральное число, кроме единицы, имеет два или более делителей. Например, число 7, делится без остатка только на 1 и на 7, то есть имеет два делителя. А у числа 8, делители 1, 2, 4, 8, то есть аж 4 делителя сразу. Чем отличаются простые и составные числа Числа, которые имеют более двух делителей, называются составными. Числа, которые имеют только два делителя: единица и само это число, называются простыми числами. Число 1 имеет только один делить, а именно само это число. Единица не относится ни к простым, ни к составным числам. Например, число 7 простое, а число 8 составное. Первые 10 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

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