Как самостоятельно проверить является ли число простым? К примеру 1987

Нужно составлять таблицу простых чисел от 2 до корня из заданного.
Основной алгоритм: если число не делится нацело ни на одно из этих чисел, оно будет простым.
Для начала, можно выписать известные простые числа, например из первых двух десятков:. 2; 3; 5; 7; 11;13; 17; 19.
Есть единственное четное простое число, это 2, все остальные простые числа нечетные, причем, проверять нужно только числа, оканчивающиеся на 1, 3, 7 и 9.
Можно дополнительно проверять делимость кандидатов в простые числа на три (сумма цифр простого числа не должна делиться на три).
И да, если вычислить корень из числа-кандидата в простые, в качестве верхнего предела для проверки нужно взять простое число, ближайшее к корню из проверяемого числа.