GP/PARIの動的配列

Question

1からNまでの素数の数を計算する必要があります。このためには、範囲2からsqrt（n）までの素数について、次の各数nを割ります。このために、私は以前に収集されたすべての素数を保存する必要があります。

どうすれば効果的に保存できますか？

私は素数の数を求めるアルゴリズムが面白くないので、私はこのような種類のデータを一般的にどのように格納するのか興味があります。 C++では、std :: vectorを適切に再割り当てするか、リストのようなものを使用することができます。

Answer 1

PARI/GPでは、効率的なダイナミックアレイでは、Listを使用できます。それはC++のstd::vectorのように振る舞います。 下記の例をご覧ください：

xs = List() 
gp> List([]) 

listput(xs, 1); 
listput(xs, 2); 

xs 
gp> List([1, 2])