Генератор простых чисел.

http://en.wikipedia.org/wiki/Primality_test

Тогда отрезать себе голову, пришить новую, которая додумается взять почитать учебник. В том же SICP всё описано.

Во-первых, перебирать можно/нужно не все меньшие, а только меньшие корня квадратного из искомого числа.

Во-вторых, можно перебирать не все, а нечётные и неделящиеся на 3 (это просто разным шагом), а можно выкидывать неделящиеся на 5 и 7, там нужна будет маленькая табличка шагов, элементов в 5... Уже не помню точно.

В-третьих, если есть память, то google -> "Решето Эратосфена".

...

А потом спрашивают "нафига в наше время программируемые калькуляторы?"... Вот на них с программок поиска простых чисел нередко и начинали...

а к чему прикладывать будете? в кнута заглядывали(2том3глава вроде)?

Если для практического применения - то смотреть в сторону теста Рабина-Миллера.