Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число x{\displaystyle x} является простым, если оно больше 1{\displaystyle 1} и при этом делится без остатка только на 1{\displaystyle 1} и на x{\displaystyle x}. К примеру, 5{\displaystyle 5} — простое число, а 6{\displaystyle 6} не является простым числом, так как, помимо 1{\displaystyle 1} и 6{\displaystyle 6}, также делится на 2{\displaystyle 2} и на 3{\displaystyle 3}.