Здравствуйте, temik, Вы писали:

T>вставочка в Visual C++ сабжевая нужна очень
Смотри решето Эратосфена в этой конференции поиском.
А вообще такие мелкие числа можно в таблице хранить, она небольшая получится
PS: Криптография??? :)