지금 소수 계산기를 만들었습니다.
알만툴로요.
그런데 문제가 뭐냐면 느려터졌습니다.
소수 계산기의 원리는 이렇습니다.
(※여기서 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
이해도 안 가겠지만 대충 설명하자면 다 쳐박아보고 나오는겁니다.
이 속도를 향상하려면 어떻게야 할라나요?