素数を見つけるのはなぜ難しいのですか?

素数を見つける作業はなぜこれほど困難な課題なのでしょうか? 素数の性質自体が、1 とそれ自体でしか割りられない数であるため、本質的に解明が困難になっているのでしょうか? それとも、ふるいにかけるべき数値が膨大で、そのうちのほんの一部だけが素数であるためでしょうか? おそらく、コンピューティング能力とアルゴリズムの進歩が、問題の複雑さに完全には追いついていないのでしょう。 理由が何であれ、素数の探索は依然として魅力的でとらえどころのない探求であるようです。