dynamic-memory-allocation - GP/PARI の動的配列

Question

1 から N までの素数の数を計算する必要があります。このために、2 から sqrt(n) までの範囲の素数の次の数 n をすべて除算したいと考えています。このために、以前に収集した素数をすべて保存する必要があります。

どうすれば効率的に保管できますか？

念のため、素数の数を見つけるためのアルゴリズムには興味がありません。そのような種類のデータを一般的に格納する方法に興味があります。C++ では、std::vector を適切に再割り当てするか、ある種のリストを使用できます。