Да, ответ достаточно полный. Однако могу кое-что добавить. Если число чётное, хоть большое, хоть маленькое (кроме 2) или заканчивается на 5 (кроме 5), простым оно быть не может. Остальные числа проверяйте указанной формулой.
Я всего лишь добавил условие, что нельзя пользоваться таблицей простых чисел)
В любом случае, большое спасибо за ответ.