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])