Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число p является простым, если оно больше 1 и при этом делится без остатка только на 1 и на p (на самого себя).

Пример: 5 простое число, потому что делится только на 1 и на 5, а 6 является составным числом, так как делится на 2 и 3, помимо 1 и 6.

Последовательность простых чисел начинается так:

2, 3, 5, 7, 11, 13, 17, 19...

P.S. Натуральные числа, бо́льшие единицы, не являющиеся простыми, называются составными.

P.S.S. Все натуральные числа разбиваются на три класса:

- единицу (имеющую один натуральный делитель),

- простые числа (имеющие два натуральных делителя)

- составные числа (имеющие больше двух натуральных делителей).

Узнать больше: ru.wikipedia.org