Pythonでやっています。
素数の性質を利用して、演算回数を減らす工夫をしています。
例えば、「２以外の数で、２で割り切れるものは、素数ではない」とか「素数判定の過程で、nより小さな√n未満の数でしか割らない」とかをコードに組み込むことで、大幅に演算回数を減らすことが出来ます。
ＰＣのＣＰＵの高速化で、すぐ結果で出るので、１０万未満のような小さな整数であれば余り気にすることはないと思いますが、非常に大きな整数を判定する場合、上述の例のアルゴリズムを組み込まないと、膨大な時間が処理の待ち時間が生じます。
頭の体操です。