Признаци за делимост на числа

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