Работа с одномерными массивами Delphi
 

Получить все простые числа среди первых N чисел, начиная с 2, следующим образом: выбрать очередное наименьшее нерассмотренное число i, исключить из рассмотрения все кратные ему числа (2i, 3i, 4i,...), повторять указанные действия пока i ≤ √N раз.