N番目の素数を印刷するコード

Question

N番目の素数を印刷する必要があります。 例：
第1の素数は2
第2の素数は3
です。
。スタックする2と3を追加）
1：
10日素数は29で、次のように....

私のアルゴリズムがあります。そうで
2）スタックのN <は=サイズであれば、位置にある項目を取得し、nおよび出力回答
3）、素数をチェックするために）
4素数かどうかを確認し、スタックの最後の要素から開始する、の各要素から分割スタック。スタック内の要素の残りの部分が0であれば、素数ではありません。プライム場合）ループ
5を破る、
6をスタックに追加します）奇数のみ

私のコードを検索することです：

#include <iostream> 
using namespace std; 

int main() { 
    int number, count = 0; 
    cin >> number;   //position of prime number 
    int a[number]; 
    a[0] = 2; 
    a[1] = 3; 
    int top = 1; 
    if (number <= 2) { 
     cout << a[number - 1] << endl; 
    } else { 
     for (int i = 5; i <= 10001; i += 2) { 
      for (int j = 0; j <= top; j++) { 

       if (i % a[j] != 0) { 
        count++; 

       } 
       if (count == (top + 1)) { 
        a[++top] = i; 
        if ((count + 1) == number) { 
         cout << a[top]; 
         break; 
        } 

       } 

      } 

     } 

    } 
    return 0; 
} 

このコードは、突然どのoutput.Whatを与えることなく作業を停止しています私のコードに欠陥がありますか？

Answer 1

と書いておきます。これはループロジックに問題があります。あなたはiを0からtopまでのすべての数字で裁定する必要があります。iはで割り切れません。の数が増えますか？それらのいずれかによって分かれていない場合は、それが増加しているようです。

したがって、iがa[j]で割り切れるかどうかをテストするようにロジックを変更してください。そうであれば、ループから抜け出す。あなたがループ(j == top)の終わりに達し、それらのいずれかをうまく分割しなかった場合、素数であることが分かり、countを増やすことができます。また、あなたが比較チェックtopにカウントは（あなたがすべてのトライアル部門を行っているすなわち後）jループの外にあるべき

for (int i = 5; i <= 10001; i += 2) { 
     for (int j = 0; j <= top; j++) { 
      if (i % a[j] == 0) { 
       break; 
      } 
      if(j == top) 
      { 
       count++; 
       a[++top] = i; 
       break; 
      } 
     } 
     if (count == number) { 
      cout << a[top]; 
      break; 
     } 
    } 

編集：あなたも2にcountを初期化する必要はなく、0に2と3を考慮に入れてください。

Answer 2

int a[number];は間違っています。numberは定数ではありません。むしろ、int *a=new int[number]として