HesapHanem

쌍둥이 소수 찾기

상한값을 입력하여 그 아래의 모든 쌍둥이 소수쌍을 나열하세요.

사용 방법

  1. 위 입력란에 값을 입력하세요.
  2. 계산을 누르면 결과가 즉시 표시됩니다.
  3. 공유 버튼으로 결과 링크를 복사하세요.

이 계산기 정보

쌍둥이 소수는 (3,5), (11,13), (17,19)처럼 차가 정확히 2인 소수의 쌍입니다. 상한 N까지의 쌍둥이 소수는 보통 먼저 N 아래의 모든 소수를 체로 걸러 내고(에라토스테네스의 체), 그렇게 얻은 목록에서 연속한 소수 p와 p+2를 찾는 방식으로 구하는데, 이는 후보를 하나하나 시행 나눗셈하는 것보다 훨씬 빠릅니다.

이 도구는 상한값을 입력받아 체를 실행하고, 그 아래의 모든 쌍둥이 소수쌍을 나열한 다음 전체 개수를 알려 줍니다. 정수론을 공부하는 학생과 애호가는 그런 쌍이 무한히 많다는, 아직 증명되지 않은 쌍둥이 소수 추측을 탐구하고, 수가 커질수록 소수의 밀도가 어떻게 낮아지는지 감을 잡는 데 이 도구를 사용합니다. 이 문제는 체 이론, 그리고 좀 더 멀게는 소수 기반 암호의 난이도 가정과도 깊이 이어져 있습니다.

도움이 되었나요?

최대 3개의 반응을 선택할 수 있습니다.

댓글

  • 첫 번째 댓글을 남겨 보세요.

인기 계산기

대출 계산기

월 상환액, 총 이자 및 완전한 상환 일정.

퍼센트 계산기

퍼센트 변화, 어떤 값의 퍼센트, 비율 계산.

할인 계산기

최종 가격, 절약 금액 및 할인 금액을 계산합니다.

BMI 계산기

키와 체중으로 체질량지수 계산 (미터법 또는 야드파운드).

나이 계산기

생년월일로부터 년·월·일 단위의 정확한 나이를 계산합니다.

복리 계산기

복리로 최종 금액과 발생 이자를 계산합니다.

모든 계산기