Достаточно простой вопрос. Таблица простых чисел получается благодаря решету Эратосфена. Выписываются числа, скажем до 20. Простое число, это то, которое делится на себя и на 1.
Итак, первое простое число 2. Вычеркиваем в таблице от 1 до 20 все четные числа, то ест 4,6,8,10,12,14,16,18<wbr />,20 - это уже составные числа, так как они делятся уже не только на себя, но и на два.
Следующее простое число три. Далее из оставшихся чисел вычеркиваем числа кратные трём, это 9,15. Следующее простое число 5, далее 7, далее 11, далее 13, 17, 19.