エラトステネスのふるい

Question

エラトステネスのふるい

プロジェクトオイラーの質問を解決しながら、エラトステネスのふるいを読んだ。私は、皆さんがどの質問について私が話しているのか知っていると確信していますだからここに事がある。私のコードは、100万以下のすべての素数を正しく表示するように管理しています。しかし、私は同じ実装を200万回試してみると、私にセグメンテーションフォールトを与えています... 私はなぜエラーが来るのかについての特定のアイデアを持っていますが、それを修正する方法はわかりません... 100万以下の素数のコードは次のとおりです。

#include
int main(void)
{
   int i,k=2;
   int j;
   int n=1000000;
   int prime[2000000]={};
   for(i=0;in)
                  break;    
            }
         }
      }
   }
   for(i=0;i


3


追加された 27 10月 2011 〜で 07:44

著者 
Ole Gooner

編集された 22 1月 2015 〜で 06:06


ビュー: 10

源








 

これは、おそらく範囲外の配列アクセスのように見えます： prime [j * prime [i]] = 0 。

追加された 27 10月 2011 〜で 07:53, 
著者 Jon, 

源




 int n = 1000000; を int n = 2000000; に変更しましたか？

追加された 27 10月 2011 〜で 07:53, 
著者 Dave, 

源




彼が大きな配列のインデックスを作成する場合は、 size_t 

追加された 27 10月 2011 〜で 08:09, 
著者 Dave, 

源




副次的なことに、おそらく int 以外のデータ型を使用しているはずです。 Intは、16ビット以外の特定のサイズであることが保証されていません。スタイルの問題として、私は32kを超える数字に対して long を推奨します。

追加された 27 10月 2011 〜で 08:00, 
著者 logancautrell, 

源


1 答え


巨大な配列をスタックに割り当てています：
int prime[2000000]={};

4バイト×200万は8メガバイトに相当します。これはしばしば最大スタックサイズです。それ以上のものを割り当てると、セグメンテーション違反が発生します。
代わりに、配列をヒープに割り当てる必要があります。
int *prime;
prime = malloc(2000000 * sizeof(int));
if(!prime) {
    /* not enough memory */
}
/* ... use prime ... */
free(prime);



9

追加された 27 10月 2011 〜で 07:54
著者 Antti



源



4 * 2 * 10 ^ 6 = 7.6 * 2 ^ 20 = 7.6MB

追加された 27 10月 2011 〜で 08:16, 
著者 Dave, 

源




ありがとう！...それは今働く

追加された 27 10月 2011 〜で 08:15, 
著者 Ole Gooner, 

源

著者 Antti · Answer 1 · 2011-10-27T07:54Z

巨大な配列をスタックに割り当てています：

int prime[2000000]={};

4バイト×200万は8メガバイトに相当します。これはしばしば最大スタックサイズです。それ以上のものを割り当てると、セグメンテーション違反が発生します。

代わりに、配列をヒープに割り当てる必要があります。

int *prime;
prime = malloc(2000000 * sizeof(int));
if(!prime) {
    /* not enough memory */
}
/* ... use prime ... */
free(prime);