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

Определение

Натуральное число называется простым, если оно имеет только два делителя — единицу и само это число.

Примеры.

1) 5 — просто число, потому что оно делится только на 1 и на 5.

2) 11 — простое число. Его делители — 1 и 11.

3) 2 — простое число. Оно делится на 1 и на 2.

Обратите внимание, что 2 — единственное простое чётное число. Любое другое чётное число делится на 2, а значит, имеет более двух делителей и является составным.

Для удобства использования простые числа записывают в таблицу.

С помощью таблицы простых чисел можно быстро определить, является ли число простым или оно составное.

Таблица простых чисел до 997