Почему сложно найти простые числа?

Почему задача поиска простых чисел является такой сложной задачей? Может ли быть так, что сама природа простых чисел, поскольку они являются числами, которые можно разделить только на 1 и самих себя, по своей сути затрудняет их обнаружение? Или это связано с огромным количеством чисел, которые нужно просмотреть, и только часть из них являются простыми? Возможно, прогресс в вычислительной мощности и алгоритмах не совсем соответствует сложности проблемы. Какой бы ни была причина, похоже, что поиск простых чисел остается увлекательным и неуловимым занятием.