다음과 같은 방법으로 원주율(π)을 구하고자 한다.

1. 무작위로 N개의 양의 정수를 생성한다. 생성된 숫자 들 중 동일한 수가 두 번 나오는 경우는 존재하지 않는다.

2. 생성된 N개의 숫자로 만들 수 있는 모든 쌍을 구한다.

예를 들어 N = 4 이고, 생성된 숫자가 (2,3,4,5) 일 경우 가능한 쌍은 (2,3), (2,4), (2,5), (3,4), (3,5), (4,5) 총 6개이다. 가능한 쌍의 개수를 M이라고 하자. 위의 예에서 M은 6이다.

3. 가능한 쌍 중에 서로소로 이루어진 숫자 쌍의 개수를 구한다.

서로소란 두개의 서로 나누어떨어지지 않는 숫자를 말하며,

위의 예에서 (2,3), (2,5), (3,5), (3,4), (4,5) 총 5개의 쌍이 서로소로 이뤄져있다.

서로소의 쌍의 개수를 K라고 하자. 위의 예에서 K = 5이다.

4. 다음의 공식을 이용해 원주율을 구한다. 여기서 π는 미지수로 가정한다.

위에 주어진 설명대로 원주율을 계산하는 프로그램을 작성하라.

원주율 구하기 timer 1s memory 128MB

원주율 구하기 1s 128MB