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

[Little.]

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

[garmayev]

Посмотрите в разделе Алгоритмы. Там была тема про простые числа