与えられた範囲内の5番目の素数を出力するプログラム。 **範囲が短い場合は、0を出力します。**

Question

与えられた範囲内の5番目の素数を出力するプログラム。 範囲が短い場合は、範囲が短い場合、ゼロはあなたがために探している場合は範囲​​内の5つの未満の素数、印刷0

は、また場合があることを意味し、印刷0

Answer 1

を印刷素数を検出すると、より効率的なものを使いたいかもしれません。フェルマーのPrimality testを見てください。大規模な素数（数百桁）を使用する場合は、メソッドが非常に長い時間がかかります。フェルマーテストは効率的です。

また、n1などの変数名を使用しないでください。なぜfirstNumを使用しないのですか？その後、あなたはn1 + 1のような乱雑なものを取得しません。

Answer 2

それは少なくともあなたの範囲には5つの素数が存在しない場合は、お使いの出力がなければなりません0

一つの可能​​な解決策を確認するために、あなたの配列は、範囲内のすべての素数を保持していることassumming、であることを意味配列が少なくとも5つの数字を含んでいる場合、範囲が短くなっていることを意味します。

if (arr.size > 4) { 
    System.out.println(arr.get(4)); 
}else { 
System.out.println("0"); 
}