Простите числа се разглеждат в математиката още от дълбока древност. Те са свързани с много интересни задачи и ползата от тях се простира далеч извън пределите на математиката. В информатиката те намират приложение в криптирането...

Един прост метод за намиране на всички прости числа, които не надминават дадено естествено число, принадлежи на древногръцкия математик Ератостен. Постъпваме по следния начин: написваме в естествения ред всички цели числа от 1 до даденото число.