#12 Простые и составные числа

Все целые числа, кроме $1$, имеют по меньшей мере два делителя: единицу и самого себя. Те из них, которые не имеют никаких других делителей, называются простыми (или первоначальными). Например, $7$, $41$, $53$ - простые числа. Те числа, которые имеют еще и другие делители, называются составными (или сложными).

Например, $21$ - составное число (его делители $1$, $3$, $7$, $21$ ), $ 81$ - составное число (его делители $1$, $3$, $9$, $27$, $81$). Число $1$ можно было бы отнести к простым числам; однако предпочтительно выделять его особо, не относя ни к простым, ни к составным [это соглашение обусловлено тем, что для единицы не имеют силы многие правила, справедливые для всех остальных простых чисел].

Простых чисел - бесчисленное множество. Простые числа, не превосходящие $200$, следующие:
$$
2, 3, 5, 7, 11, 13, 1 7, 19, 23, 31, 37, 41, 43, \\
47, 53, 59, 61, 67, 71, 73, 79 , 83, 89, 97, 101, \\
103, 107, 109, 113, 127, 131, 137, 139, 149, 151, \\
157, 163, 167, 1 73, 1 79 , 181, 191, 193, 197, 199
$$