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

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

Простых чисел - бесчисленное множество.

Простые числа, не превосходящие 200, следующие:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 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, 173, 179, 181, 191, 193, 197, 199.