제목: 극대수에서 한번에 소수 찾기
필명: 유전



위 링크의 글에서 이어지는 내용입니다.


소수는 그 끝자리가 1, 3, 7, 9에서만 발견되고 있습니다. 그런데 오일러의 답(파이 제곱 엑스 / 6)에 따라 10이 넘는 수열에서는 나누기 6대신에 6의 배수인 나누기 12를 했을 때 나머지의 값이 1, 5, 7, 11인 경우에만 소수가 자리합니다. 따라서 극대수의 수열이라도 그 끝자리가 1, 3, 7, 9로 끝나는 수만을 먼저 찾고 다시 " 12제곱 X "로 나누었을 때 나머지의 수가 1, 5, 7, 11로 끝나지 않는다면 소수가 아니라고 정의하겠습니다.


예를 들어, 31, 33, 37, 39에서 31은 7, 33은 9, 37은 1, 39는 3이 남기 때문에 이 중에서 1, 5, 7, 11 중에 속한 31과 37은 소수이고 33과 39는 소수가 아닙니다.


---


유전  2017.03.27. 19:33


위와 같은 현상이 발생하는 원인을 가장 간단히 설명하자면, 10진법의 수열을 12진법으로 나누었을 때 그 나머지의 값이 1부터 12(36 = 24 + 나머지 12)까지 있을 수 있는데 그 나머지의 값이 3진법에 수렴되는 3, 6, 9, 12라면 당연히 소수가 될 수 없고 2, 4, 6, 8, 10, 12의 나머지 값은 12+2, 12+4, 12+6...등과 같이 역시나 짝수여서 처음부터 짝수를 배제한 알고리즘의 시작과 함께 1, 5, 7, 11로 남는 수는 2의 배수인 짝수가 아니며 3으로도 나누어지지 않는 소수일 가능성만 남습니다.


따라서 처음부터 2와 3의 배수로 소수를 찾는 일이 불필요하고 5의 배수도 배제된 10진법의 1, 3, 7, 9로 끝나는 수에서 12로 나누었을 때 그 나머지의 값이 1, 5, 7, 11에 해당되는 수만 7, 11, 13, 17... 등의 소수로 나누어질 수 있는지의 여부만 확인하는 알고리즘을 짠다면 한번에 모든 소수를 차례대로 가장 빠르게 찾을 수 있게 됩니다.


---


리만가설.jpg





  • 구글
  • 카카오
  • 싸이월드 공감
  • 추천
  • 인쇄


List of Articles
번호 제목 글쓴이 날짜 조회수sort
공지 [공지] 자유게시판 글쓰기 중단 안내 사이언스온 2020-09-15 189040
113 [올해의 과학책 이벤트 응모] 미래 아이디어 80 추천해요 imagefile wonibros 2012-01-12 27575
112 힉스입자가 암흑물질이였다 gber20 2013-06-19 27702
111 아래 '시'에 성[性]과 지진 자리 공개합니다. uniontera6 2011-12-23 27798
110 힉스 지금의 과학수준으로는 이해 할수없는 입자 [2] gber20 2012-12-23 27816
109 빛과 불 fire의 정의 유전 2015-06-23 28010
108 (알림) 9월 22일 긴급 서버 점검 admin 2011-09-21 28041
107 그런 쓰레기같은 수학으로 [1] gber20 2012-08-01 28311
106 [정보] "아토과학 -전자 술래잡기" 포항서 강연 사이언스온 2011-07-11 28474
105 고전역학 VS 양자역학 유전 2016-11-28 28507
104 [올해의 과학책 이벤트 응모] 과학자처럼 사고하기 imagefile andora21 2012-01-26 28558
103 [알림] 2차 타운미팅 결과 보고 확인해보세요 imagefile 사이언스온 2012-09-24 28647
102 수박과의 한판 승부^^ imagefile [3] ph1942 2012-08-01 28670
101 [올해의 과학책 이벤트 응모] 정재승의 과학콘서트 image [1] earthmaker 2012-01-28 28831
100 공간에 대한 충격적인 비밀을 풀었다 [2] gber20 2012-12-27 28832
99 힉스 우주탄생의 비밀풀어 gber20 2013-06-26 28856
98 바이오안전성백서에 실린 사이언스온 imagefile 사이언스온 2011-08-12 28927
97 새내기에게 추천하고 싶은 과학책 - 실체에 이르는 길 sb778 2012-01-29 29083
96 [알림] 과학책 추천글 쓰고 올해의책 받자 -새해 이벤트 imagefile 사이언스온 2012-01-18 29189
95 이번 방학엔 온 가족이 동네 매미탐사 해요~ imagefile 사이언스온 2012-07-16 29215
94 서울대 박사도 '취업은 넘사벽' jjangia7 2012-08-07 29317
자유게시판 너른마당

인기글

최근댓글

트위터 팔로우

sub2 untitled