Число x является простым, если оно больше 1 и при этом делится без остатка только на 1 и на x. Пример: 5 — простое число, а 6 не является простым числом, так как, помимо 1 и 6, оно также делится на 2 и на 3.