지금 소수 계산기를 만들었습니다.

알만툴로요.

그런데 문제가 뭐냐면 느려터졌습니다.

소수 계산기의 원리는 이렇습니다.

(※여기서 y,z는 임시의 수입니다.)

y=3

z=2

만약 x번째 소수를 원한다면

 x-1번째 소수까지 다음과 같이함

  만약 y/z의 나머지가 0이라면

   y=+1

   z=2

  아니라면

   만약 y-z=1라면

    x=+1

    y=+1

    z=2

   아니라면

    z=+1

이해도 안 가겠지만 대충 설명하자면 다 쳐박아보고 나오는겁니다.

이 속도를 향상하려면 어떻게야 할라나요?