Для таких маленьких чисел и современных объёмов памяти, решето Эратосфена - самое то. Учитывая, что вычёркивать нужно будет около 40 раз, думаю, за пару секунд уложится

[size=-2]------ Добавлено в 23:33
Меньше 2-х секунд даже на PII-400
code_1028

[size=-2]------ Добавлено в 23:43
Даже до 1000000 всего 14 секунд

[size=-2]------ Добавлено в 23:52
10 000 000 - 4 с половиной минуты Правда, большую часть времени заполнялся ListBox