Как определить простые и составные числа?

Все целые числа (кроме 0 и 1) имеют минимум два делителя: 1 и самого себя.  Числа, не имеющие других делителей, называются простыми числами.  Числа, имеющие другие делители, называются составными (или сложными) числами.  Простых чисел – бесконечное множество.