n番目の素数は求める方程式があるのでf(n)で簡単に求める事ができる

それよりも、ある大きな数があったとして、それが素数かどうかを識別するのが大変

方程式があるから次の素数を求めるのは簡単、しかし素数かどうかの判断は大変
それが素数というものの性質
因数分解というものの性質