問題タブ [sieve]

連続する数字のリストのサイズを要求し、そのリストの素数を出力するふるいアルゴリズムを実装しようとしていますが、seg fault: 11 エラーが発生します。

これは私のコードです:

Codechef March Long Contestの Question GCD ConditionでWA を取得しています。 私が何を間違えたか、またはコードが間違った答えを生成するテストケースを教えてください。

質問へのリンク

すべての素数に RMQ(Range maximum Query) を使用しました

まず、次のような構造に変換しました:-

入力例:- 10 6 20 15 8

(b[i]--> i の因数のインデックスを格納)

b[2]--> 1,2,3,5
b[3]--> 2,4
b [5]--> 1,3,4


RMQ を実装すると、次のようになります。

(cc[i][j][k] は、b[i][j] と b[i][j+(2^k)-1] の間の最大要素のインデックスを格納します)

cc[2][0]-- >1,2,3,5
cc[2][1]-->1,3,3
cc[2][2]-->3

cc[3][0]-->2,4
cc[3][1]-->4

cc[5][0]-->1,3,4
cc[5][1]-->3

マイコード

bitarray.h というヘッダー ファイルと対応する bitarray.cpp にクラスがあり、sieve.h もあります。sieve.h と bitarray.cpp には #bitarray.h が含まれており、sieve.h には関数 void Sieve(BitArray a) しかありません。Bitarray.h で宣言され、Sieve 関数から bitarray.cpp で定義されている Set() と Unset() を呼び出したいのですが、それはできません。これを修正するにはどうすればよいですか。

ふるいを使用して特定の素数のセットを出力しようとしていますが、出力が得られないようですが、すべて正常にコンパイルされます。強制しない限りプログラムが終了しないので、どこかでスタックしていると思います...どうすれば修正できますか?

これは素数ふるいの例です

私が理解しているのは、このコード行です

チャネルは入力を待っており、プライムに割り当てられています。では、次のステートメントが呼び出されたときにすべての数字が出力されないのはなぜですか

これらの最後の3行を削除すると

次に、すべての数字が 2 から 11 まで出力されます。この行は ch = ch1 を何をしますか?

ありがとう