더북(TheBook)

1.3.34 소수 세기. 명령 줄 인수로 정수 n을 입력받아 n보다 작거나 같은 소수의 개수를 출력하는 프로그램 primecounter.py를 작성하라. 이 프로그램을 이용해 천만보다 작거나 같은 소수를 출력해보라.

주의: 프로그램의 효율성에 주의하지 않으면 프로그램의 실행이 아주 오래 걸릴 수도 있다. 1.4절에서는 이 계산을 조금 더 효율적으로 처리할 수 있는 에라토스테네스의 체라는 방법을 설명할 것이다([프로그램 1.4.3] 참조).

 

1.3.35 2차원 무작위 행보. 2차원 무작위 행보는 격자를 따라 이동하는 입자의 행위를 시뮬레이션한다. 각 단계별로 무작위 행보자는 이전의 이동과는 무관하게 동서남북을 모두 동일한 1/4의 확률로 이동한다. 명령 줄에서 정수 n을 인수로 입력받아 중점에서 시작한 행보자가 2n x 2n의 경계선에 도달하기까지의 이동 횟수를 예측하는 프로그램 randomwalker.py를 작성하라.

 

1.3.36 다섯 숫자의 중앙값. 명령 줄 인수로 다섯 개의 서로 다른 정수를 입력받아 중앙값(두 개는 이 값보다 크고 다른 두 개는 이 값보다 작은 값)을 출력하는 프로그램을 작성하라. 보너스: 프로그램이 주어진 값들을 비교한 횟수가 7보다 작으면 보너스 점수를 준다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.