소수(Prime Numbers)의 일반항
1964년에 윌런스(C.P.Willans)가 내놓은
소수의 일반항이 있습니다.
윌런스의 소수의 일반항은
<윌슨의 정리>를 사용하기 때문에
비효율적인 것으로 알려져 있습니다.
이를테면
m=21인 경우
20!을 계산해야 할 수도 있습니다.
그래서
차라리
소수의 일반항은 아니지만
<에라토스테네스 체>를 이용하는 것이
낫다고 할 정도입니다.
<에라토스테네스-신촌우왕 체식>
그 후로
약 55년의 세월이 흘렀습니다.
다른 누군가에 의해
또 다른 소수의 일반항이 제시되었는 지는
모르겠습니다.
제가
<에라토스테네스 체>를
수학식으로 표현한 적이 있습니다.
(※ <Ctrl>키를 누른 후, 아래 링크를 클릭하시기 바랍니다.)
https://cafe.daum.net/habcham/8kmV/45?svc=cafeapi
https://cafe.daum.net/habcham/8kmV/52?svc=cafeapi
이것을 이용하여
2021년 10월 11일...
다음과 같이
소수의 일반항을 만들어 보았습니다.
(※ 참고로 [신촌우왕]은 저의 유튜브 활동명입니다.)
(※ 키를 누른 후, 아래 링크를 클릭하시기 바랍니다.)
(구독/좋아요, 부탁드립니다.)
https://www.youtube.com/watch?v=okHFotQ0esA&list=PLzfdvaUES1scvwthlNSKwhZsaXSz5W5lH
위에 사용된 기호들이나 식은
아래를 참조하시기 바랍니다.
검토 결과 다음과 같은 수정이 필요함.
소수의 일반항 코딩 (위 내용)
P(1000) = 7919
즉
1000번째 소수는 7919입니다.