Анимация на стъпките на алгоритъма за числата до 120, включително оптимизацията за започване от квадрата на всяко просто число. Идеята на алгоритъма е, че ако намерим просто число n, то всяко n-то след него няма да е просто. 

Описание

Нека разгледаме списък на числата от 1 до n и започвайки от 2, изпълним следните стъпки:

1. Ако числото x е задраскано, преминаваме към следващото
2. Ако числото x не е задраскано, оставяме го така и задраскваме всяко x-то след него.

Накрая всички незадраскани числа, които останат, са прости.

Много е интересно.