| r55 vs r56 | ||
|---|---|---|
| ... | ... | |
| 5 | 5 | >[math(p_{n}=\displaystyle 1+\sum_{i=1}^{2^{n}}\left \lfloor(\frac{n}{\sum_{i}^{j=1}\left \lfloor(\cos\pi\frac{(j-1)!+1}{j})^{2}\right \rfloor})^{\frac{1}{n}}\right \rfloor)] |
| 6 | 6 | |
| 7 | 7 | == 유도 == |
| 8 | 먼저 [math(\frac{(j-1)!+1}{j})]는 어떤 자연수가 소수인지를 판별하는 역할이다. [[윌슨의 정리]]에 따르면 [math( | |
| 8 | 먼저 [math(\displaystyle\frac{(j-1)!+1}{j})]는 어떤 자연수가 소수인지를 판별하는 역할이다. [[윌슨의 정리]]에 따르면 [math((j-1)!+1)]는 [math(j)]가 1이거나 소수일 때는 나누어떨어지고, [math(j)]가 합성수일 때는 나누어떨어지지 않는다. 따라서 [math(\displaystyle\frac{(j-1)!+1}{j})]가 정수인지 아닌지를 확인함으로서 [math(j)]가 소수인지를 판별할 수 있다. | |
| 9 | ||
| 10 | 그 다음으로 정수를 1, 정수가 아닌 수를 0으로 변환하기 위해 삼각함수를 이용하게 된다. |