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



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


소수는 그 끝자리가 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 225235
53 송유근 표절이 아닌 이유 [1] 유전 2016-05-11 33979
52 무한다각형 그리기 imagefile [2] 유전 2016-11-16 34042
51 의식의지 충격적 비밀풀어 너무나 충격적 gber20 2013-10-07 34252
50 이런 게 가능한가요? movie [1] anna8078 2012-10-30 34332
49 뇌과학과 양자역학을 엮으며 gber20 2013-08-10 34333
48 원자/전자 와 항성/행성 과의 공통점 - 중성부력 imagefile [1] 유전 2014-02-26 34364
47 힉스 초딩도 이해하기 쉽게 설명할 방법을 찻았다 [4] gber20 2013-08-23 34455
46 소셜네트워크 여름학교 벌써 마감, 청강은 가능할수도 imagefile 오철우 2011-08-02 34505
45 (증명) 무한각형은 완벽한 원(서클)이다. imagefile [2] 유전 2017-02-11 34729
44 AIDS 바이러스 등 각종 바이러스 치유법 유전 2014-03-14 35178
» 극대수에서 한번에 소수 찾기 imagefile [24] 유전 2017-03-16 35263
42 '신경윤리' 워크숍이 처음으로 열리네요! 오철우 2011-08-09 35436
41 빛보다 빠른 효과 뉴턴의 중력(만유인력)법칙에 숨겨져 있었다 gber20 2012-02-23 35824
40 힉스입자와 불교사상??? [1] gber20 2014-01-21 35918
39 (정보) 대용량의 우주전파 자료 처리 한-일 센터 imagefile water77 2011-07-21 35941
38 10억 광년 우주서 42번 줌인하면 쿼크다 imagefile 사이언스온 2012-08-06 36280
37 힉스입자 있는것도 아니고 없는것도 아니다 [4] gber20 2012-02-15 36408
36 피타고라스정리에서 외계인을 발견하다 [1] gber20 2013-12-18 37082
35 비누에는 세균이 번식하지 않나요? imagefile ph1942 2012-10-15 37738
34 '이야기가 있는 과학 사진' 공모전 imagefile 사이언스온 2011-10-10 37916
자유게시판 너른마당

인기글

최근댓글

트위터 팔로우

sub2 untitled