로그인하고 있지 않습니다. 편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!=== 소수 찾기 === 현재 탐색 중인 메르센 수의 범위 현황은 [https://www.mersenne.org/report_milestones/ GIMPS Milestones Report]에서 확인할 수 있다. 아래 메뉴를 고르면 해당 범위 부근의 메르센 수를 불러와서 테스트를 진행한다. * '''First time prime tests''': 소수 찾기 프로젝트의 메인 기능이다. 아직 탐색하지 않은 메르센 수의 소수 여부를 테스트하는데, [[페르마의 소정리]]의 합동식 만족 여부를 알아본다. ** <math>M_p=2^p-1</math>이 소수이면 <math>3^{2^p} \equiv 9 \pmod{M_p}</math>이다. 이 합동식을 만족하면 소수 후보가 되고, 그렇지 않으면 탈락한다. ** 이 과제는 현재 <math>p>10^8</math> 범위의 매우 큰 메르센 수를 대상으로 진행 중이다. 소요 시간은 최소 30일 이상<ref name="dual">CPU 2.5~3.2GHz 듀얼코어 기준. 쿼드코어의 경우 소요시간은 절반이 된다.</ref> * '''Double-check prime tests''': 이미 초검을 마친 메르센 수에 대해 재검을 시행한다. 이쪽은 [[뤼카-레머 소수판정법]]을 이용한다. ** 이 과제는 현재 <math>p > 6 \times 10^7</math> 범위로 상대적으로 작은 메르센 수를 대상으로 진행 중이다. 소요 시간은 11일 이상<ref name="dual"/> * '''World record sized numbers to prime test''': 지금껏 테스트를 한 것보다 큰 메르센 수를 대상으로 쓴다. 앞서 언급한 두 기능보다 훨씬 큰 수를 테스트하므로 소요 시간이 1년을 넘어간다. (권장하지 않는 기능) * '''100,000,000 digit numbers to prime test''': 말 그대로 십진법으로 1억 자리 이상의 메르센 소수를 찾는다. 즉 <math>p>3.16\times10^8</math> 범위에서 소수판정을 시행하는데, 마찬가지로 시간이 굉장히 오래 걸리므로 권장하지 않는다. 다만 이 기능이 따로 마련된건 1억 자리 이상의 소수를 최초로 발견하면 상금 5만 달러가 주어지기에 관심 있는 사람더러 쓰라는 것이다. 물론 성공 확률은 극도로 희박하다. 기본적으로 소수 찾기 과제의 소요시간은 메르센 수의 '''지수의 제곱'''에 비례하여 증가한다. 이는 곱셈(제곱) 연산 횟수와 1회당 소요시간이 지수(즉 비트 수)에 비례하기 때문이다. 또, 소요시간이 <s>한국인이 싫어할 정도로</s> 매우 길기에, 이 프로그램은 악착같이 최적화된 곱셈 연산 알고리즘을 탑재하고 있다. 곱셈 시 [[고속 푸리에 변환]]을 이용하는데, 관련 내용은 [[쇤하게-슈트라센 곱셈법]]에서 살펴볼 수 있다. 참고로 GIMPS는 원래 초검과 재검 모두 [[뤼카-레머 소수판정법]]을 이용하였다. 하지만 2020년 9월 Prime95 v30.3부터는 페르마의 소정리로 초검을 하는 것으로 변경하였고, 2021년 4월부터는 뤼카-레머 초검 과제를 종료했다. 기존의 뤼카-레머 방식은 v30.3 이전 프로그램으로 이미 초검을 마친 메르센 수에 대해 재검 용도로만 쓰이고 있다. 요약: 리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다. 취소 편집 도움말 (새 창에서 열림) | () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |} {{lang|}} · {{llang||}} · {{인용문|}} · {{인용문2|}} · {{유튜브|}} · {{다음팟|}} · {{니코|}} · {{토막글}} {{삭제|}} · {{특정판삭제|}}(이유를 적지 않을 경우 기각될 가능성이 높습니다. 반드시 이유를 적어주세요.) {{#expr:}} · {{#if:}} · {{#ifeq:}} · {{#iferror:}} · {{#ifexist:}} · {{#switch:}} · {{#time:}} · {{#timel:}} · {{#titleparts:}} __NOTOC__ · __FORCETOC__ · __TOC__ · {{PAGENAME}} · {{SITENAME}} · {{localurl:}} · {{fullurl:}} · {{ns:}} –(대시) ‘’(작은따옴표) “”(큰따옴표) ·(가운뎃점) …(말줄임표) ‽(물음느낌표) 〈〉(홑화살괄호) 《》(겹화살괄호) ± − × ÷ ≈ ≠ ∓ ≤ ≥ ∞ ¬ ¹ ² ³ ⁿ ¼ ½ ¾ § € £ ₩ ¥ ¢ † ‡ • ← → ↔ ‰ °C µ(마이크로) Å °(도) ′(분) ″(초) Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ(뮤) Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω · Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ · Ϊ ϊ Ϋ ϋ · ΐ ΰ Æ æ Đ(D with stroke) đ Ð(eth) ð ı Ł ł Ø ø Œ œ ß Þ þ · Á á Ć ć É é Í í Ĺ ĺ Ḿ ḿ Ń ń Ó ó Ŕ ŕ Ś ś Ú ú Ý ý Ź ź · À à È è Ì ì Ǹ ǹ Ò ò Ù ù · İ Ż ż ·  â Ĉ ĉ Ê ê Ĝ ĝ Ĥ ĥ Î î Ĵ ĵ Ô ô Ŝ ŝ Û û · Ä ä Ë ë Ï ï Ö ö Ü ü Ÿ ÿ · ǘ ǜ ǚ ǖ · caron/háček: Ǎ ǎ Č č Ď ď Ě ě Ǐ ǐ Ľ ľ Ň ň Ǒ ǒ Ř ř Š š Ť ť Ǔ ǔ Ž ž · breve: Ă ă Ğ ğ Ŏ ŏ Ŭ ŭ · Ā ā Ē ē Ī ī Ō ō Ū ū · à ã Ñ ñ Õ õ · Å å Ů ů · Ą ą Ę ę · Ç ç Ş ş Ţ ţ · Ő ő Ű ű · Ș ș Ț ț