Предлагаю еще один способ нахождения простых чисел без деления, основанный на системе остаточных классов.
Для наглядности буду записывать таблицей с комментариями.
В таблицe в первой строке будет очередное число, далее записываем остатки от деления на соответствующее простое.
Пусть, к примеру, у нас есть два первых простых числа 2 и 3.

N P1 P2 P3 P4 P5 ......

3 1 0 Добавим 1 ко всем остаткам
4 0 1 Встретился 0, не простое
5 1 2 0 -нуля не было, добавляем столбец
6 0 1 1
7 1 1 2 0 -нуля не было, добавляем столбец
8 0 2 3 1
9 1 0 4 2
10 0 1 0 3
11 1 2 1 4 0
12 0 0 2 5 1
13 1 1 3 6 2 0

Далее, думаю, понятно.

Программа на ТР7: http://dxdy.ru/post231678.html#p231678 prime.pas
и ее результат:

Prime numbers calculation
3 1 3!
4 0 1
5 1 2 5!
6 0 0 1
7 1 1 2 7!
8 0 2 3 1
9 1 0 4 2
10 0 1 0 3
11 1 2 1 4 11!
12 0 0 2 5 1
13 1 1 3 6 2 13!
14 0 2 4 0 3 1
15 1 0 0 1 4 2
16 0 1 1 2 5 3
17 1 2 2 3 6 4 17!
18 0 0 3 4 7 5 1
19 1 1 4 5 8 6 2 19!
20 0 2 0 6 9 7 3 1
21 1 0 1 0 10 8 4 2
22 0 1 2 1 0 9 5 3
23 1 2 3 2 1 10 6 4 23!
Используются технологии uCoz