| r58 vs r59 | ||
|---|---|---|
| ... | ... | |
| 9 | 9 | |
| 10 | 10 | 그 다음으로 정수를 1, 정수가 아닌 수를 0으로 변환하기 위해 삼각함수를 이용하게 된다. 만약 [math(\displaystyle\frac{(j-1)!+1}{j})]에 [math(\pi)]를 곱하고 코사인 함수에 대입한다면, [math(j)]기 1이나 소수일 경우에는 1이나 -1이 되고, 합성수라면 그 사이의 수가 될 것이다. 이 수를 제곱해서 음수를 모두 양수로 만듦과 동시에 -1을 1로 변환하고 여기에 최대 정수 함수를 적용하면 1을 제외한 모든 값들은 0이 된다. 따라서 [math(\displaystyle\left \lfloor\cos^2\pi\frac{(j-1)!+1}{j}\right \rfloor)]는 j가 1 혹은 소수라면 1이고, 아니라면 0이다. |
| 11 | 11 | |
| 12 | 이를 이용해서 [math(i)]까지의 소수의 개수를 구하는 것이 가능하다. [math(i)]까지 소수가 [math(n)]개가 존재한다고 가정하면 [math(\displaystyle\left \lfloor\cos^2\pi\frac{(j-1)!+1}{j}\right \rfloor)]에 1부터 [math(i)]까지 모든 자연수를 대입했을 때 결과가 1인 경우는 [math(j)]가 소수인 경우 [math(n)]회와 1인 경우 1회까지 [math( | |
| 12 | 이를 이용해서 [math(i)]까지의 소수의 개수를 구하는 것이 가능하다. [math(i)]까지 소수가 [math(n)]개가 존재한다고 가정하면 [math(\displaystyle\left \lfloor\cos^2\pi\frac{(j-1)!+1}{j}\right \rfloor)]에 1부터 [math(i)]까지 모든 자연수를 대입했을 때 결과가 1인 경우는 [math(j)]가 소수인 경우의 수는 [math(n)]회와 1인 경우 1회까지 [math(n+1)]이 된다. 따라서 [math(\displaystyle \sum_{j=1}^{i}\left \lfloor\cos^2\pi\frac{(j-1)!+1}{j}\right \rfloor)]는 [math(i)]까지의 소수의 수에 1을 더한 것임을 알 수 있다. |