막장

중학생을 위한 계산기를 만들고 있습니다.

by RPG란무엇인가? posted Jul 13, 2017
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄

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

알만툴로요.

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

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

(※여기서 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

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

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