Работа с одномерными массивами Delphi
Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill
Получить все простые числа среди первых N чисел, начиная с 2, следующим образом: выбрать очередное наименьшее нерассмотренное число i, исключить из рассмотрения все кратные ему числа (2i, 3i, 4i,...), повторять указанные действия пока i ≤ √N раз.
Посмотрите в разделе Алгоритмы. Там была тема про простые числа