CINXE.COM

소수 (수론) - 위키백과, 우리 모두의 백과사전

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="ko" dir="ltr"> <head> <meta charset="UTF-8"> <title>소수 (수론) - 위키백과, 우리 모두의 백과사전</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )kowikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"ko", "wgMonthNames":["","1월","2월","3월","4월","5월","6월","7월","8월","9월","10월","11월","12월"],"wgRequestId":"86498cee-d6f0-43fe-8b98-98245d9166ff","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"소수_(수론)","wgTitle":"소수 (수론)","wgCurRevisionId":38211193,"wgRevisionId":38211193,"wgArticleId":3832,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["해결되지 않은 속성이 있는 문서","위키데이터 속성 P18을 사용하는 문서","위키데이터 속성 P373을 사용하는 문서","위키데이터 속성 P227을 사용하는 문서","위키데이터 속성 P244를 사용하는 문서","위키데이터 속성 P268을 사용하는 문서","위키데이터 속성 P349를 사용하는 문서","위키데이터 속성 P691을 사용하는 문서","위키데이터 속성 P1368을 사용하는 문서", "위키데이터 속성 P2163을 사용하는 문서","위키데이터 속성 P7859를 사용하는 문서","위키데이터 속성 P8189를 사용하는 문서","문화어 표기를 포함한 문서","영어 표기를 포함한 문서","FAST 식별자를 포함한 위키백과 문서","BNF 식별자를 포함한 위키백과 문서","BNFdata 식별자를 포함한 위키백과 문서","GND 식별자를 포함한 위키백과 문서","J9U 식별자를 포함한 위키백과 문서","LCCN 식별자를 포함한 위키백과 문서","LNB 식별자를 포함한 위키백과 문서","NDL 식별자를 포함한 위키백과 문서","NKC 식별자를 포함한 위키백과 문서","소수","정수열"],"wgPageViewLanguage":"ko","wgPageContentLanguage":"ko","wgPageContentModel":"wikitext","wgRelevantPageName":"소수_(수론)","wgRelevantArticleId":3832,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject": "wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"ko","pageLanguageDir":"ltr","pageVariantFallbacks":"ko"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":20000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q49008","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={ "ext.gadget.SectionFont":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.math.styles":"ready","ext.cite.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.directcommons","ext.gadget.edittools","ext.gadget.refToolbar","ext.gadget.siteNotice","ext.gadget.scrollUpButton","ext.gadget.strikethroughTOC","ext.gadget.switcher","ext.urlShortener.toolbar", "ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=ko&amp;modules=ext.cite.styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&amp;only=styles&amp;skin=vector-2022"> <script async="" src="/w/load.php?lang=ko&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=ko&amp;modules=ext.gadget.SectionFont&amp;only=styles&amp;skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=ko&amp;modules=site.styles&amp;only=styles&amp;skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/1200px-Primes-vs-composites.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1687"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/800px-Primes-vs-composites.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="1125"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/640px-Primes-vs-composites.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="900"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="소수 (수론) - 위키백과, 우리 모두의 백과사전"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//ko.m.wikipedia.org/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)"> <link rel="alternate" type="application/x-wiki" title="편집" href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="위키백과 (ko)"> <link rel="EditURI" type="application/rsd+xml" href="//ko.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://ko.wikipedia.org/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.ko"> <link rel="alternate" type="application/atom+xml" title="위키백과 아톰 피드" href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EC%B5%9C%EA%B7%BC%EB%B0%94%EB%80%9C&amp;feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-소수_수론 rootpage-소수_수론 skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">본문으로 이동</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="사이트"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="주 메뉴" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">주 메뉴</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">주 메뉴</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">사이드바로 이동</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">숨기기</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> 둘러보기 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%8C%80%EB%AC%B8" title="대문으로 가기 [z]" accesskey="z"><span>대문</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EC%B5%9C%EA%B7%BC%EB%B0%94%EB%80%9C" title="위키의 최근 바뀐 목록 [r]" accesskey="r"><span>최근 바뀜</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/%ED%8F%AC%ED%84%B8:%EC%9A%94%EC%A6%98_%ED%99%94%EC%A0%9C" title="최근의 소식 알아 보기"><span>요즘 화제</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EC%9E%84%EC%9D%98%EB%AC%B8%EC%84%9C" title="무작위로 선택된 문서 불러오기 [x]" accesskey="x"><span>임의의 문서로</span></a></li> </ul> </div> </div> <div id="p-사용자_모임" class="vector-menu mw-portlet mw-portlet-사용자_모임" > <div class="vector-menu-heading"> 사용자 모임 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-projectchat" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%82%AC%EB%9E%91%EB%B0%A9"><span>사랑방</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%82%AC%EC%9A%A9%EC%9E%90_%EB%AA%A8%EC%9E%84" title="위키백과 참여자를 위한 토론/대화 공간입니다."><span>사용자 모임</span></a></li><li id="n-request" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%9A%94%EC%B2%AD"><span>관리 요청</span></a></li> </ul> </div> </div> <div id="p-편집_안내" class="vector-menu mw-portlet mw-portlet-편집_안내" > <div class="vector-menu-heading"> 편집 안내 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-helpintro" class="mw-list-item"><a href="/wiki/%EB%8F%84%EC%9B%80%EB%A7%90:%EC%86%8C%EA%B0%9C"><span>소개</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%8F%84%EC%9B%80%EB%A7%90" title="도움말"><span>도움말</span></a></li><li id="n-policy" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%A0%95%EC%B1%85%EA%B3%BC_%EC%A7%80%EC%B9%A8"><span>정책과 지침</span></a></li><li id="n-qna" class="mw-list-item"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%A7%88%EB%AC%B8%EB%B0%A9"><span>질문방</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%8C%80%EB%AC%B8" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="위키백과" src="/static/images/mobile/copyright/wikipedia-wordmark-ko.svg" style="width: 7.5em; height: 1.75em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-ko.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/%ED%8A%B9%EC%88%98:%EA%B2%80%EC%83%89" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="위키백과 검색 [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>검색</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="위키백과 검색" aria-label="위키백과 검색" autocapitalize="sentences" title="위키백과 검색 [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="특수:검색"> </div> <button class="cdx-button cdx-search-input__end-button">검색</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="개인 도구"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="보이기"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="문서의 글꼴 크기, 폭, 색의 모습을 변경합니다" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="보이기" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">보이기</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_ko.wikipedia.org&amp;uselang=ko" class=""><span>기부</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EA%B3%84%EC%A0%95%EB%A7%8C%EB%93%A4%EA%B8%B0&amp;returnto=%EC%86%8C%EC%88%98+%28%EC%88%98%EB%A1%A0%29" title="계정을 만들고 로그인하는 것이 좋습니다. 하지만 필수는 아닙니다" class=""><span>계정 만들기</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EB%A1%9C%EA%B7%B8%EC%9D%B8&amp;returnto=%EC%86%8C%EC%88%98+%28%EC%88%98%EB%A1%A0%29" title="위키백과에 로그인하면 여러가지 편리한 기능을 사용할 수 있습니다. [o]" accesskey="o" class=""><span>로그인</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="더 많은 옵션" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="개인 도구" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">개인 도구</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="사용자 메뉴" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_ko.wikipedia.org&amp;uselang=ko"><span>기부</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EA%B3%84%EC%A0%95%EB%A7%8C%EB%93%A4%EA%B8%B0&amp;returnto=%EC%86%8C%EC%88%98+%28%EC%88%98%EB%A1%A0%29" title="계정을 만들고 로그인하는 것이 좋습니다. 하지만 필수는 아닙니다"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>계정 만들기</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EB%A1%9C%EA%B7%B8%EC%9D%B8&amp;returnto=%EC%86%8C%EC%88%98+%28%EC%88%98%EB%A1%A0%29" title="위키백과에 로그인하면 여러가지 편리한 기능을 사용할 수 있습니다. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>로그인</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> 로그아웃한 편집자를 위한 문서 <a href="/wiki/%EB%8F%84%EC%9B%80%EB%A7%90:%EC%86%8C%EA%B0%9C" aria-label="편집에 관해 더 알아보기"><span>더 알아보기</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%82%B4%EA%B8%B0%EC%97%AC" title="이 IP 주소의 편집 목록 [y]" accesskey="y"><span>기여</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%82%B4%EC%82%AC%EC%9A%A9%EC%9E%90%ED%86%A0%EB%A1%A0" title="현재 사용하는 IP 주소에 대한 토론 문서 [n]" accesskey="n"><span>토론</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><!-- CentralNotice --></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="사이트"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="목차" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">목차</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">사이드바로 이동</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">숨기기</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">처음 위치</div> </a> </li> <li id="toc-소수_목록" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소수_목록"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>소수 목록</span> </div> </a> <ul id="toc-소수_목록-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-소인수_분해" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소인수_분해"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>소인수 분해</span> </div> </a> <ul id="toc-소인수_분해-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-소수의_개수" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소수의_개수"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>소수의 개수</span> </div> </a> <ul id="toc-소수의_개수-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-역사" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#역사"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>역사</span> </div> </a> <ul id="toc-역사-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-소수_찾기" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소수_찾기"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>소수 찾기</span> </div> </a> <ul id="toc-소수_찾기-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-소수의_종류" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소수의_종류"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>소수의 종류</span> </div> </a> <ul id="toc-소수의_종류-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-미해결_문제들" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#미해결_문제들"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>미해결 문제들</span> </div> </a> <ul id="toc-미해결_문제들-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-소수_개념의_확장" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#소수_개념의_확장"> <div class="vector-toc-text"> <span class="vector-toc-numb">8</span> <span>소수 개념의 확장</span> </div> </a> <button aria-controls="toc-소수_개념의_확장-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>소수 개념의 확장 하위섹션 토글하기</span> </button> <ul id="toc-소수_개념의_확장-sublist" class="vector-toc-list"> <li id="toc-소수와_기약수" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#소수와_기약수"> <div class="vector-toc-text"> <span class="vector-toc-numb">8.1</span> <span>소수와 기약수</span> </div> </a> <ul id="toc-소수와_기약수-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-몇몇_성질들" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#몇몇_성질들"> <div class="vector-toc-text"> <span class="vector-toc-numb">8.2</span> <span>몇몇 성질들</span> </div> </a> <ul id="toc-몇몇_성질들-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-같이_보기" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#같이_보기"> <div class="vector-toc-text"> <span class="vector-toc-numb">9</span> <span>같이 보기</span> </div> </a> <ul id="toc-같이_보기-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-각주" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#각주"> <div class="vector-toc-text"> <span class="vector-toc-numb">10</span> <span>각주</span> </div> </a> <ul id="toc-각주-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-참고_문헌" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#참고_문헌"> <div class="vector-toc-text"> <span class="vector-toc-numb">11</span> <span>참고 문헌</span> </div> </a> <ul id="toc-참고_문헌-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-외부_링크" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#외부_링크"> <div class="vector-toc-text"> <span class="vector-toc-numb">12</span> <span>외부 링크</span> </div> </a> <ul id="toc-외부_링크-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="목차" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="목차 토글" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">목차 토글</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">소수 (수론)</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="다른 언어로 문서를 방문합니다. 138개 언어로 읽을 수 있습니다" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-138" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">138개 언어</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-af mw-list-item"><a href="https://af.wikipedia.org/wiki/Priemgetal" title="Priemgetal – 아프리칸스어" lang="af" hreflang="af" data-title="Priemgetal" data-language-autonym="Afrikaans" data-language-local-name="아프리칸스어" class="interlanguage-link-target"><span>Afrikaans</span></a></li><li class="interlanguage-link interwiki-als mw-list-item"><a href="https://als.wikipedia.org/wiki/Primzahl" title="Primzahl – 독일어(스위스)" lang="gsw" hreflang="gsw" data-title="Primzahl" data-language-autonym="Alemannisch" data-language-local-name="독일어(스위스)" class="interlanguage-link-target"><span>Alemannisch</span></a></li><li class="interlanguage-link interwiki-an mw-list-item"><a href="https://an.wikipedia.org/wiki/Numero_primero" title="Numero primero – 아라곤어" lang="an" hreflang="an" data-title="Numero primero" data-language-autonym="Aragonés" data-language-local-name="아라곤어" class="interlanguage-link-target"><span>Aragonés</span></a></li><li class="interlanguage-link interwiki-ang mw-list-item"><a href="https://ang.wikipedia.org/wiki/Frumt%C3%A6l" title="Frumtæl – 고대 영어" lang="ang" hreflang="ang" data-title="Frumtæl" data-language-autonym="Ænglisc" data-language-local-name="고대 영어" class="interlanguage-link-target"><span>Ænglisc</span></a></li><li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%B9%D8%AF%D8%AF_%D8%A3%D9%88%D9%84%D9%8A" title="عدد أولي – 아랍어" lang="ar" hreflang="ar" data-title="عدد أولي" data-language-autonym="العربية" data-language-local-name="아랍어" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ary mw-list-item"><a href="https://ary.wikipedia.org/wiki/%D8%B9%D8%A7%D8%AF%D8%A7%D8%AF_%D9%84%D9%88%D9%84%D9%8A" title="عاداد لولي – 모로코 아랍어" lang="ary" hreflang="ary" data-title="عاداد لولي" data-language-autonym="الدارجة" data-language-local-name="모로코 아랍어" class="interlanguage-link-target"><span>الدارجة</span></a></li><li class="interlanguage-link interwiki-arz mw-list-item"><a href="https://arz.wikipedia.org/wiki/%D8%B9%D8%AF%D8%AF_%D8%A7%D9%88%D9%84%D9%89" title="عدد اولى – 이집트 아랍어" lang="arz" hreflang="arz" data-title="عدد اولى" data-language-autonym="مصرى" data-language-local-name="이집트 아랍어" class="interlanguage-link-target"><span>مصرى</span></a></li><li class="interlanguage-link interwiki-as mw-list-item"><a href="https://as.wikipedia.org/wiki/%E0%A6%AE%E0%A7%8C%E0%A6%B2%E0%A6%BF%E0%A6%95_%E0%A6%B8%E0%A6%82%E0%A6%96%E0%A7%8D%E0%A6%AF%E0%A6%BE" title="মৌলিক সংখ্যা – 아삼어" lang="as" hreflang="as" data-title="মৌলিক সংখ্যা" data-language-autonym="অসমীয়া" data-language-local-name="아삼어" class="interlanguage-link-target"><span>অসমীয়া</span></a></li><li class="interlanguage-link interwiki-ast mw-list-item"><a href="https://ast.wikipedia.org/wiki/N%C3%BAmberu_primu" title="Númberu primu – 아스투리아어" lang="ast" hreflang="ast" data-title="Númberu primu" data-language-autonym="Asturianu" data-language-local-name="아스투리아어" class="interlanguage-link-target"><span>Asturianu</span></a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikipedia.org/wiki/Sad%C9%99_%C9%99d%C9%99d" title="Sadə ədəd – 아제르바이잔어" lang="az" hreflang="az" data-title="Sadə ədəd" data-language-autonym="Azərbaycanca" data-language-local-name="아제르바이잔어" class="interlanguage-link-target"><span>Azərbaycanca</span></a></li><li class="interlanguage-link interwiki-azb mw-list-item"><a href="https://azb.wikipedia.org/wiki/%D8%B3%D8%A7%D8%AF%D9%87_%D8%B9%D8%AF%D8%AF" title="ساده عدد – South Azerbaijani" lang="azb" hreflang="azb" data-title="ساده عدد" data-language-autonym="تۆرکجه" data-language-local-name="South Azerbaijani" class="interlanguage-link-target"><span>تۆرکجه</span></a></li><li class="interlanguage-link interwiki-ba mw-list-item"><a href="https://ba.wikipedia.org/wiki/%D0%AF%D0%B1%D0%B0%D0%B9_%D2%BB%D0%B0%D0%BD" title="Ябай һан – 바슈키르어" lang="ba" hreflang="ba" data-title="Ябай һан" data-language-autonym="Башҡортса" data-language-local-name="바슈키르어" class="interlanguage-link-target"><span>Башҡортса</span></a></li><li class="interlanguage-link interwiki-bat-smg mw-list-item"><a href="https://bat-smg.wikipedia.org/wiki/P%C4%97rm%C4%97nis_skaitlios" title="Pėrmėnis skaitlios – Samogitian" lang="sgs" hreflang="sgs" data-title="Pėrmėnis skaitlios" data-language-autonym="Žemaitėška" data-language-local-name="Samogitian" class="interlanguage-link-target"><span>Žemaitėška</span></a></li><li class="interlanguage-link interwiki-be mw-list-item"><a href="https://be.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D1%8B_%D0%BB%D1%96%D0%BA" title="Просты лік – 벨라루스어" lang="be" hreflang="be" data-title="Просты лік" data-language-autonym="Беларуская" data-language-local-name="벨라루스어" class="interlanguage-link-target"><span>Беларуская</span></a></li><li class="interlanguage-link interwiki-be-x-old mw-list-item"><a href="https://be-tarask.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D1%8B_%D0%BB%D1%96%D0%BA" title="Просты лік – Belarusian (Taraškievica orthography)" lang="be-tarask" hreflang="be-tarask" data-title="Просты лік" data-language-autonym="Беларуская (тарашкевіца)" data-language-local-name="Belarusian (Taraškievica orthography)" class="interlanguage-link-target"><span>Беларуская (тарашкевіца)</span></a></li><li class="interlanguage-link interwiki-bg mw-list-item"><a href="https://bg.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Просто число – 불가리아어" lang="bg" hreflang="bg" data-title="Просто число" data-language-autonym="Български" data-language-local-name="불가리아어" class="interlanguage-link-target"><span>Български</span></a></li><li class="interlanguage-link interwiki-bn mw-list-item"><a href="https://bn.wikipedia.org/wiki/%E0%A6%AE%E0%A7%8C%E0%A6%B2%E0%A6%BF%E0%A6%95_%E0%A6%B8%E0%A6%82%E0%A6%96%E0%A7%8D%E0%A6%AF%E0%A6%BE" title="মৌলিক সংখ্যা – 벵골어" lang="bn" hreflang="bn" data-title="মৌলিক সংখ্যা" data-language-autonym="বাংলা" data-language-local-name="벵골어" class="interlanguage-link-target"><span>বাংলা</span></a></li><li class="interlanguage-link interwiki-br mw-list-item"><a href="https://br.wikipedia.org/wiki/Niver_kentael" title="Niver kentael – 브르타뉴어" lang="br" hreflang="br" data-title="Niver kentael" data-language-autonym="Brezhoneg" data-language-local-name="브르타뉴어" class="interlanguage-link-target"><span>Brezhoneg</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Prost_broj" title="Prost broj – 보스니아어" lang="bs" hreflang="bs" data-title="Prost broj" data-language-autonym="Bosanski" data-language-local-name="보스니아어" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Nombre_primer" title="Nombre primer – 카탈로니아어" lang="ca" hreflang="ca" data-title="Nombre primer" data-language-autonym="Català" data-language-local-name="카탈로니아어" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-ckb mw-list-item"><a href="https://ckb.wikipedia.org/wiki/%DA%98%D9%85%D8%A7%D8%B1%DB%95%DB%8C_%D8%B3%DB%95%D8%B1%DB%95%D8%AA%D8%A7%DB%8C%DB%8C" title="ژمارەی سەرەتایی – 소라니 쿠르드어" lang="ckb" hreflang="ckb" data-title="ژمارەی سەرەتایی" data-language-autonym="کوردی" data-language-local-name="소라니 쿠르드어" class="interlanguage-link-target"><span>کوردی</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Prvo%C4%8D%C3%ADslo" title="Prvočíslo – 체코어" lang="cs" hreflang="cs" data-title="Prvočíslo" data-language-autonym="Čeština" data-language-local-name="체코어" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-cv mw-list-item"><a href="https://cv.wikipedia.org/wiki/%D0%90%D0%BD%D1%81%D0%B0%D1%82_%D1%85%D0%B8%D1%81%D0%B5%D0%BF" title="Ансат хисеп – 추바시어" lang="cv" hreflang="cv" data-title="Ансат хисеп" data-language-autonym="Чӑвашла" data-language-local-name="추바시어" class="interlanguage-link-target"><span>Чӑвашла</span></a></li><li class="interlanguage-link interwiki-cy mw-list-item"><a href="https://cy.wikipedia.org/wiki/Rhif_cysefin" title="Rhif cysefin – 웨일스어" lang="cy" hreflang="cy" data-title="Rhif cysefin" data-language-autonym="Cymraeg" data-language-local-name="웨일스어" class="interlanguage-link-target"><span>Cymraeg</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Primtal" title="Primtal – 덴마크어" lang="da" hreflang="da" data-title="Primtal" data-language-autonym="Dansk" data-language-local-name="덴마크어" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Primzahl" title="Primzahl – 독일어" lang="de" hreflang="de" data-title="Primzahl" data-language-autonym="Deutsch" data-language-local-name="독일어" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-diq mw-list-item"><a href="https://diq.wikipedia.org/wiki/Amaro_primal" title="Amaro primal – Zazaki" lang="diq" hreflang="diq" data-title="Amaro primal" data-language-autonym="Zazaki" data-language-local-name="Zazaki" class="interlanguage-link-target"><span>Zazaki</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%A0%CF%81%CF%8E%CF%84%CE%BF%CF%82_%CE%B1%CF%81%CE%B9%CE%B8%CE%BC%CF%8C%CF%82" title="Πρώτος αριθμός – 그리스어" lang="el" hreflang="el" data-title="Πρώτος αριθμός" data-language-autonym="Ελληνικά" data-language-local-name="그리스어" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-eml mw-list-item"><a href="https://eml.wikipedia.org/wiki/N%C3%B9mer_prim" title="Nùmer prim – Emiliano-Romagnolo" lang="egl" hreflang="egl" data-title="Nùmer prim" data-language-autonym="Emiliàn e rumagnòl" data-language-local-name="Emiliano-Romagnolo" class="interlanguage-link-target"><span>Emiliàn e rumagnòl</span></a></li><li class="interlanguage-link interwiki-en badge-Q17437798 badge-goodarticle mw-list-item" title="좋은 글"><a href="https://en.wikipedia.org/wiki/Prime_number" title="Prime number – 영어" lang="en" hreflang="en" data-title="Prime number" data-language-autonym="English" data-language-local-name="영어" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Primo" title="Primo – 에스페란토어" lang="eo" hreflang="eo" data-title="Primo" data-language-autonym="Esperanto" data-language-local-name="에스페란토어" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-es badge-Q17437798 badge-goodarticle mw-list-item" title="좋은 글"><a href="https://es.wikipedia.org/wiki/N%C3%BAmero_primo" title="Número primo – 스페인어" lang="es" hreflang="es" data-title="Número primo" data-language-autonym="Español" data-language-local-name="스페인어" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Algarv" title="Algarv – 에스토니아어" lang="et" hreflang="et" data-title="Algarv" data-language-autonym="Eesti" data-language-local-name="에스토니아어" class="interlanguage-link-target"><span>Eesti</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Zenbaki_lehen" title="Zenbaki lehen – 바스크어" lang="eu" hreflang="eu" data-title="Zenbaki lehen" data-language-autonym="Euskara" data-language-local-name="바스크어" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%B9%D8%AF%D8%AF_%D8%A7%D9%88%D9%84" title="عدد اول – 페르시아어" lang="fa" hreflang="fa" data-title="عدد اول" data-language-autonym="فارسی" data-language-local-name="페르시아어" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Alkuluku" title="Alkuluku – 핀란드어" lang="fi" hreflang="fi" data-title="Alkuluku" data-language-autonym="Suomi" data-language-local-name="핀란드어" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-fiu-vro mw-list-item"><a href="https://fiu-vro.wikipedia.org/wiki/Algarv" title="Algarv – Võro" lang="vro" hreflang="vro" data-title="Algarv" data-language-autonym="Võro" data-language-local-name="Võro" class="interlanguage-link-target"><span>Võro</span></a></li><li class="interlanguage-link interwiki-fj mw-list-item"><a href="https://fj.wikipedia.org/wiki/Naba_taumada" title="Naba taumada – 피지어" lang="fj" hreflang="fj" data-title="Naba taumada" data-language-autonym="Na Vosa Vakaviti" data-language-local-name="피지어" class="interlanguage-link-target"><span>Na Vosa Vakaviti</span></a></li><li class="interlanguage-link interwiki-fo mw-list-item"><a href="https://fo.wikipedia.org/wiki/Primtal" title="Primtal – 페로어" lang="fo" hreflang="fo" data-title="Primtal" data-language-autonym="Føroyskt" data-language-local-name="페로어" class="interlanguage-link-target"><span>Føroyskt</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Nombre_premier" title="Nombre premier – 프랑스어" lang="fr" hreflang="fr" data-title="Nombre premier" data-language-autonym="Français" data-language-local-name="프랑스어" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-frr mw-list-item"><a href="https://frr.wikipedia.org/wiki/Primtaal" title="Primtaal – 북부 프리지아어" lang="frr" hreflang="frr" data-title="Primtaal" data-language-autonym="Nordfriisk" data-language-local-name="북부 프리지아어" class="interlanguage-link-target"><span>Nordfriisk</span></a></li><li class="interlanguage-link interwiki-ga mw-list-item"><a href="https://ga.wikipedia.org/wiki/Uimhir_phr%C3%ADomha" title="Uimhir phríomha – 아일랜드어" lang="ga" hreflang="ga" data-title="Uimhir phríomha" data-language-autonym="Gaeilge" data-language-local-name="아일랜드어" class="interlanguage-link-target"><span>Gaeilge</span></a></li><li class="interlanguage-link interwiki-gan mw-list-item"><a href="https://gan.wikipedia.org/wiki/%E8%B3%AA%E6%95%B8" title="質數 – 간어" lang="gan" hreflang="gan" data-title="質數" data-language-autonym="贛語" data-language-local-name="간어" class="interlanguage-link-target"><span>贛語</span></a></li><li class="interlanguage-link interwiki-gcr mw-list-item"><a href="https://gcr.wikipedia.org/wiki/Nonm_pr%C3%A9my%C3%A9" title="Nonm prémyé – Guianan Creole" lang="gcr" hreflang="gcr" data-title="Nonm prémyé" data-language-autonym="Kriyòl gwiyannen" data-language-local-name="Guianan Creole" class="interlanguage-link-target"><span>Kriyòl gwiyannen</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/N%C3%BAmero_primo" title="Número primo – 갈리시아어" lang="gl" hreflang="gl" data-title="Número primo" data-language-autonym="Galego" data-language-local-name="갈리시아어" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-gu mw-list-item"><a href="https://gu.wikipedia.org/wiki/%E0%AA%85%E0%AA%B5%E0%AA%BF%E0%AA%AD%E0%AA%BE%E0%AA%9C%E0%AB%8D%E0%AA%AF_%E0%AA%B8%E0%AA%82%E0%AA%96%E0%AB%8D%E0%AA%AF%E0%AA%BE" title="અવિભાજ્ય સંખ્યા – 구자라트어" lang="gu" hreflang="gu" data-title="અવિભાજ્ય સંખ્યા" data-language-autonym="ગુજરાતી" data-language-local-name="구자라트어" class="interlanguage-link-target"><span>ગુજરાતી</span></a></li><li class="interlanguage-link interwiki-haw mw-list-item"><a href="https://haw.wikipedia.org/wiki/Helu_kumu" title="Helu kumu – 하와이어" lang="haw" hreflang="haw" data-title="Helu kumu" data-language-autonym="Hawaiʻi" data-language-local-name="하와이어" class="interlanguage-link-target"><span>Hawaiʻi</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%9E%D7%A1%D7%A4%D7%A8_%D7%A8%D7%90%D7%A9%D7%95%D7%A0%D7%99" title="מספר ראשוני – 히브리어" lang="he" hreflang="he" data-title="מספר ראשוני" data-language-autonym="עברית" data-language-local-name="히브리어" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%85%E0%A4%AD%E0%A4%BE%E0%A4%9C%E0%A5%8D%E0%A4%AF_%E0%A4%B8%E0%A4%82%E0%A4%96%E0%A5%8D%E0%A4%AF%E0%A4%BE" title="अभाज्य संख्या – 힌디어" lang="hi" hreflang="hi" data-title="अभाज्य संख्या" data-language-autonym="हिन्दी" data-language-local-name="힌디어" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Prosti_broj" title="Prosti broj – 크로아티아어" lang="hr" hreflang="hr" data-title="Prosti broj" data-language-autonym="Hrvatski" data-language-local-name="크로아티아어" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-hsb mw-list-item"><a href="https://hsb.wikipedia.org/wiki/Primowa_li%C4%8Dba" title="Primowa ličba – 고지 소르비아어" lang="hsb" hreflang="hsb" data-title="Primowa ličba" data-language-autonym="Hornjoserbsce" data-language-local-name="고지 소르비아어" class="interlanguage-link-target"><span>Hornjoserbsce</span></a></li><li class="interlanguage-link interwiki-ht mw-list-item"><a href="https://ht.wikipedia.org/wiki/Nonm_premye" title="Nonm premye – 아이티어" lang="ht" hreflang="ht" data-title="Nonm premye" data-language-autonym="Kreyòl ayisyen" data-language-local-name="아이티어" class="interlanguage-link-target"><span>Kreyòl ayisyen</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Pr%C3%ADmsz%C3%A1mok" title="Prímszámok – 헝가리어" lang="hu" hreflang="hu" data-title="Prímszámok" data-language-autonym="Magyar" data-language-local-name="헝가리어" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D5%8A%D5%A1%D6%80%D5%A6_%D5%A9%D5%AB%D5%BE" title="Պարզ թիվ – 아르메니아어" lang="hy" hreflang="hy" data-title="Պարզ թիվ" data-language-autonym="Հայերեն" data-language-local-name="아르메니아어" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-hyw mw-list-item"><a href="https://hyw.wikipedia.org/wiki/%D5%8A%D5%A1%D6%80%D5%A6_%D5%A9%D5%AB%D6%82" title="Պարզ թիւ – Western Armenian" lang="hyw" hreflang="hyw" data-title="Պարզ թիւ" data-language-autonym="Արեւմտահայերէն" data-language-local-name="Western Armenian" class="interlanguage-link-target"><span>Արեւմտահայերէն</span></a></li><li class="interlanguage-link interwiki-ia mw-list-item"><a href="https://ia.wikipedia.org/wiki/Numero_prime" title="Numero prime – 인터링구아" lang="ia" hreflang="ia" data-title="Numero prime" data-language-autonym="Interlingua" data-language-local-name="인터링구아" class="interlanguage-link-target"><span>Interlingua</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Bilangan_prima" title="Bilangan prima – 인도네시아어" lang="id" hreflang="id" data-title="Bilangan prima" data-language-autonym="Bahasa Indonesia" data-language-local-name="인도네시아어" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-is mw-list-item"><a href="https://is.wikipedia.org/wiki/Frumtala" title="Frumtala – 아이슬란드어" lang="is" hreflang="is" data-title="Frumtala" data-language-autonym="Íslenska" data-language-local-name="아이슬란드어" class="interlanguage-link-target"><span>Íslenska</span></a></li><li class="interlanguage-link interwiki-it badge-Q17437796 badge-featuredarticle mw-list-item" title="알찬 글"><a href="https://it.wikipedia.org/wiki/Numero_primo" title="Numero primo – 이탈리아어" lang="it" hreflang="it" data-title="Numero primo" data-language-autonym="Italiano" data-language-local-name="이탈리아어" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0" title="素数 – 일본어" lang="ja" hreflang="ja" data-title="素数" data-language-autonym="日本語" data-language-local-name="일본어" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-jam mw-list-item"><a href="https://jam.wikipedia.org/wiki/Praim_nomba" title="Praim nomba – Jamaican Creole English" lang="jam" hreflang="jam" data-title="Praim nomba" data-language-autonym="Patois" data-language-local-name="Jamaican Creole English" class="interlanguage-link-target"><span>Patois</span></a></li><li class="interlanguage-link interwiki-jbo mw-list-item"><a href="https://jbo.wikipedia.org/wiki/nalfendi_kacna%27u" title="nalfendi kacna&#039;u – 로반어" lang="jbo" hreflang="jbo" data-title="nalfendi kacna&#039;u" data-language-autonym="La .lojban." data-language-local-name="로반어" class="interlanguage-link-target"><span>La .lojban.</span></a></li><li class="interlanguage-link interwiki-jv mw-list-item"><a href="https://jv.wikipedia.org/wiki/Wilangan_prima" title="Wilangan prima – 자바어" lang="jv" hreflang="jv" data-title="Wilangan prima" data-language-autonym="Jawa" data-language-local-name="자바어" class="interlanguage-link-target"><span>Jawa</span></a></li><li class="interlanguage-link interwiki-ka mw-list-item"><a href="https://ka.wikipedia.org/wiki/%E1%83%9B%E1%83%90%E1%83%A0%E1%83%A2%E1%83%98%E1%83%95%E1%83%98_%E1%83%A0%E1%83%98%E1%83%AA%E1%83%AE%E1%83%95%E1%83%98" title="მარტივი რიცხვი – 조지아어" lang="ka" hreflang="ka" data-title="მარტივი რიცხვი" data-language-autonym="ქართული" data-language-local-name="조지아어" class="interlanguage-link-target"><span>ქართული</span></a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%96%D0%B0%D0%B9_%D1%81%D0%B0%D0%BD" title="Жай сан – 카자흐어" lang="kk" hreflang="kk" data-title="Жай сан" data-language-autonym="Қазақша" data-language-local-name="카자흐어" class="interlanguage-link-target"><span>Қазақша</span></a></li><li class="interlanguage-link interwiki-km mw-list-item"><a href="https://km.wikipedia.org/wiki/%E1%9E%85%E1%9F%86%E1%9E%93%E1%9E%BD%E1%9E%93%E1%9E%94%E1%9E%8B%E1%9E%98" title="ចំនួនបឋម – 크메르어" lang="km" hreflang="km" data-title="ចំនួនបឋម" data-language-autonym="ភាសាខ្មែរ" data-language-local-name="크메르어" class="interlanguage-link-target"><span>ភាសាខ្មែរ</span></a></li><li class="interlanguage-link interwiki-kn mw-list-item"><a href="https://kn.wikipedia.org/wiki/%E0%B2%85%E0%B2%B5%E0%B2%BF%E0%B2%AD%E0%B2%BE%E0%B2%9C%E0%B3%8D%E0%B2%AF_%E0%B2%B8%E0%B2%82%E0%B2%96%E0%B3%8D%E0%B2%AF%E0%B3%86" title="ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆ – 칸나다어" lang="kn" hreflang="kn" data-title="ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆ" data-language-autonym="ಕನ್ನಡ" data-language-local-name="칸나다어" class="interlanguage-link-target"><span>ಕನ್ನಡ</span></a></li><li class="interlanguage-link interwiki-ku mw-list-item"><a href="https://ku.wikipedia.org/wiki/Hejmar%C3%AAn_h%C3%AEm%C3%AE" title="Hejmarên hîmî – 쿠르드어" lang="ku" hreflang="ku" data-title="Hejmarên hîmî" data-language-autonym="Kurdî" data-language-local-name="쿠르드어" class="interlanguage-link-target"><span>Kurdî</span></a></li><li class="interlanguage-link interwiki-kw mw-list-item"><a href="https://kw.wikipedia.org/wiki/Pennriv" title="Pennriv – 콘월어" lang="kw" hreflang="kw" data-title="Pennriv" data-language-autonym="Kernowek" data-language-local-name="콘월어" class="interlanguage-link-target"><span>Kernowek</span></a></li><li class="interlanguage-link interwiki-ky mw-list-item"><a href="https://ky.wikipedia.org/wiki/%D0%96%D3%A9%D0%BD%D3%A9%D0%BA%D3%A9%D0%B9_%D1%81%D0%B0%D0%BD" title="Жөнөкөй сан – 키르기스어" lang="ky" hreflang="ky" data-title="Жөнөкөй сан" data-language-autonym="Кыргызча" data-language-local-name="키르기스어" class="interlanguage-link-target"><span>Кыргызча</span></a></li><li class="interlanguage-link interwiki-la mw-list-item"><a href="https://la.wikipedia.org/wiki/Numerus_primus" title="Numerus primus – 라틴어" lang="la" hreflang="la" data-title="Numerus primus" data-language-autonym="Latina" data-language-local-name="라틴어" class="interlanguage-link-target"><span>Latina</span></a></li><li class="interlanguage-link interwiki-lb mw-list-item"><a href="https://lb.wikipedia.org/wiki/Primzuel" title="Primzuel – 룩셈부르크어" lang="lb" hreflang="lb" data-title="Primzuel" data-language-autonym="Lëtzebuergesch" data-language-local-name="룩셈부르크어" class="interlanguage-link-target"><span>Lëtzebuergesch</span></a></li><li class="interlanguage-link interwiki-li mw-list-item"><a href="https://li.wikipedia.org/wiki/Priemgetaal" title="Priemgetaal – 림버거어" lang="li" hreflang="li" data-title="Priemgetaal" data-language-autonym="Limburgs" data-language-local-name="림버거어" class="interlanguage-link-target"><span>Limburgs</span></a></li><li class="interlanguage-link interwiki-lmo badge-Q17437796 badge-featuredarticle mw-list-item" title="알찬 글"><a href="https://lmo.wikipedia.org/wiki/Numer_primm" title="Numer primm – Lombard" lang="lmo" hreflang="lmo" data-title="Numer primm" data-language-autonym="Lombard" data-language-local-name="Lombard" class="interlanguage-link-target"><span>Lombard</span></a></li><li class="interlanguage-link interwiki-lo mw-list-item"><a href="https://lo.wikipedia.org/wiki/%E0%BA%95%E0%BA%BB%E0%BA%A7%E0%BB%80%E0%BA%A5%E0%BA%81%E0%BA%AB%E0%BA%BC%E0%BA%B1%E0%BA%81" title="ຕົວເລກຫຼັກ – 라오어" lang="lo" hreflang="lo" data-title="ຕົວເລກຫຼັກ" data-language-autonym="ລາວ" data-language-local-name="라오어" class="interlanguage-link-target"><span>ລາວ</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/Pirminis_skai%C4%8Dius" title="Pirminis skaičius – 리투아니아어" lang="lt" hreflang="lt" data-title="Pirminis skaičius" data-language-autonym="Lietuvių" data-language-local-name="리투아니아어" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-lv mw-list-item"><a href="https://lv.wikipedia.org/wiki/Pirmskaitlis" title="Pirmskaitlis – 라트비아어" lang="lv" hreflang="lv" data-title="Pirmskaitlis" data-language-autonym="Latviešu" data-language-local-name="라트비아어" class="interlanguage-link-target"><span>Latviešu</span></a></li><li class="interlanguage-link interwiki-mg mw-list-item"><a href="https://mg.wikipedia.org/wiki/Isa_tsy_azo_tsinjaraina" title="Isa tsy azo tsinjaraina – 말라가시어" lang="mg" hreflang="mg" data-title="Isa tsy azo tsinjaraina" data-language-autonym="Malagasy" data-language-local-name="말라가시어" class="interlanguage-link-target"><span>Malagasy</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82_%D0%B1%D1%80%D0%BE%D1%98" title="Прост број – 마케도니아어" lang="mk" hreflang="mk" data-title="Прост број" data-language-autonym="Македонски" data-language-local-name="마케도니아어" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikipedia.org/wiki/%E0%B4%85%E0%B4%AD%E0%B4%BE%E0%B4%9C%E0%B5%8D%E0%B4%AF%E0%B4%B8%E0%B4%82%E0%B4%96%E0%B5%8D%E0%B4%AF" title="അഭാജ്യസംഖ്യ – 말라얄람어" lang="ml" hreflang="ml" data-title="അഭാജ്യസംഖ്യ" data-language-autonym="മലയാളം" data-language-local-name="말라얄람어" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-mn mw-list-item"><a href="https://mn.wikipedia.org/wiki/%D0%90%D0%BD%D1%85%D0%BD%D1%8B_%D1%82%D0%BE%D0%BE" title="Анхны тоо – 몽골어" lang="mn" hreflang="mn" data-title="Анхны тоо" data-language-autonym="Монгол" data-language-local-name="몽골어" class="interlanguage-link-target"><span>Монгол</span></a></li><li class="interlanguage-link interwiki-mr mw-list-item"><a href="https://mr.wikipedia.org/wiki/%E0%A4%AE%E0%A5%82%E0%A4%B3_%E0%A4%B8%E0%A4%82%E0%A4%96%E0%A5%8D%E0%A4%AF%E0%A4%BE" title="मूळ संख्या – 마라티어" lang="mr" hreflang="mr" data-title="मूळ संख्या" data-language-autonym="मराठी" data-language-local-name="마라티어" class="interlanguage-link-target"><span>मराठी</span></a></li><li class="interlanguage-link interwiki-ms mw-list-item"><a href="https://ms.wikipedia.org/wiki/Nombor_perdana" title="Nombor perdana – 말레이어" lang="ms" hreflang="ms" data-title="Nombor perdana" data-language-autonym="Bahasa Melayu" data-language-local-name="말레이어" class="interlanguage-link-target"><span>Bahasa Melayu</span></a></li><li class="interlanguage-link interwiki-mt mw-list-item"><a href="https://mt.wikipedia.org/wiki/Numru_l-ewwel" title="Numru l-ewwel – 몰타어" lang="mt" hreflang="mt" data-title="Numru l-ewwel" data-language-autonym="Malti" data-language-local-name="몰타어" class="interlanguage-link-target"><span>Malti</span></a></li><li class="interlanguage-link interwiki-my mw-list-item"><a href="https://my.wikipedia.org/wiki/%E1%80%9E%E1%80%AF%E1%80%92%E1%80%B9%E1%80%93%E1%80%80%E1%80%AD%E1%80%94%E1%80%BA%E1%80%B8" title="သုဒ္ဓကိန်း – 버마어" lang="my" hreflang="my" data-title="သုဒ္ဓကိန်း" data-language-autonym="မြန်မာဘာသာ" data-language-local-name="버마어" class="interlanguage-link-target"><span>မြန်မာဘာသာ</span></a></li><li class="interlanguage-link interwiki-nds mw-list-item"><a href="https://nds.wikipedia.org/wiki/Primtall" title="Primtall – 저지 독일어" lang="nds" hreflang="nds" data-title="Primtall" data-language-autonym="Plattdüütsch" data-language-local-name="저지 독일어" class="interlanguage-link-target"><span>Plattdüütsch</span></a></li><li class="interlanguage-link interwiki-ne mw-list-item"><a href="https://ne.wikipedia.org/wiki/%E0%A4%AA%E0%A5%8D%E0%A4%B0%E0%A4%BE%E0%A4%87%E0%A4%AE_%E0%A4%B8%E0%A4%99%E0%A5%8D%E0%A4%96%E0%A5%8D%E0%A4%AF%E0%A4%BE" title="प्राइम सङ्ख्या – 네팔어" lang="ne" hreflang="ne" data-title="प्राइम सङ्ख्या" data-language-autonym="नेपाली" data-language-local-name="네팔어" class="interlanguage-link-target"><span>नेपाली</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Priemgetal" title="Priemgetal – 네덜란드어" lang="nl" hreflang="nl" data-title="Priemgetal" data-language-autonym="Nederlands" data-language-local-name="네덜란드어" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-nn mw-list-item"><a href="https://nn.wikipedia.org/wiki/Primtal" title="Primtal – 노르웨이어(니노르스크)" lang="nn" hreflang="nn" data-title="Primtal" data-language-autonym="Norsk nynorsk" data-language-local-name="노르웨이어(니노르스크)" class="interlanguage-link-target"><span>Norsk nynorsk</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Primtall" title="Primtall – 노르웨이어(보크말)" lang="nb" hreflang="nb" data-title="Primtall" data-language-autonym="Norsk bokmål" data-language-local-name="노르웨이어(보크말)" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-oc mw-list-item"><a href="https://oc.wikipedia.org/wiki/Nombre_primi%C3%A8r" title="Nombre primièr – 오크어" lang="oc" hreflang="oc" data-title="Nombre primièr" data-language-autonym="Occitan" data-language-local-name="오크어" class="interlanguage-link-target"><span>Occitan</span></a></li><li class="interlanguage-link interwiki-or mw-list-item"><a href="https://or.wikipedia.org/wiki/%E0%AC%AE%E0%AD%8C%E0%AC%B3%E0%AC%BF%E0%AC%95_%E0%AC%B8%E0%AC%82%E0%AC%96%E0%AD%8D%E0%AD%9F%E0%AC%BE" title="ମୌଳିକ ସଂଖ୍ୟା – 오리야어" lang="or" hreflang="or" data-title="ମୌଳିକ ସଂଖ୍ୟା" data-language-autonym="ଓଡ଼ିଆ" data-language-local-name="오리야어" class="interlanguage-link-target"><span>ଓଡ଼ିଆ</span></a></li><li class="interlanguage-link interwiki-pa mw-list-item"><a href="https://pa.wikipedia.org/wiki/%E0%A8%85%E0%A8%AD%E0%A8%BE%E0%A8%9C_%E0%A8%B8%E0%A9%B0%E0%A8%96%E0%A8%BF%E0%A8%86" title="ਅਭਾਜ ਸੰਖਿਆ – 펀잡어" lang="pa" hreflang="pa" data-title="ਅਭਾਜ ਸੰਖਿਆ" data-language-autonym="ਪੰਜਾਬੀ" data-language-local-name="펀잡어" class="interlanguage-link-target"><span>ਪੰਜਾਬੀ</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Liczby_pierwsze" title="Liczby pierwsze – 폴란드어" lang="pl" hreflang="pl" data-title="Liczby pierwsze" data-language-autonym="Polski" data-language-local-name="폴란드어" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pms mw-list-item"><a href="https://pms.wikipedia.org/wiki/N%C3%B9mer_prim" title="Nùmer prim – Piedmontese" lang="pms" hreflang="pms" data-title="Nùmer prim" data-language-autonym="Piemontèis" data-language-local-name="Piedmontese" class="interlanguage-link-target"><span>Piemontèis</span></a></li><li class="interlanguage-link interwiki-pnb mw-list-item"><a href="https://pnb.wikipedia.org/wiki/%D9%BE%D8%B1%D8%A7%D8%A6%D9%85_%D9%86%D9%85%D8%A8%D8%B1" title="پرائم نمبر – Western Punjabi" lang="pnb" hreflang="pnb" data-title="پرائم نمبر" data-language-autonym="پنجابی" data-language-local-name="Western Punjabi" class="interlanguage-link-target"><span>پنجابی</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/N%C3%BAmero_primo" title="Número primo – 포르투갈어" lang="pt" hreflang="pt" data-title="Número primo" data-language-autonym="Português" data-language-local-name="포르투갈어" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Num%C4%83r_prim" title="Număr prim – 루마니아어" lang="ro" hreflang="ro" data-title="Număr prim" data-language-autonym="Română" data-language-local-name="루마니아어" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Простое число – 러시아어" lang="ru" hreflang="ru" data-title="Простое число" data-language-autonym="Русский" data-language-local-name="러시아어" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sah mw-list-item"><a href="https://sah.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Простое число – 야쿠트어" lang="sah" hreflang="sah" data-title="Простое число" data-language-autonym="Саха тыла" data-language-local-name="야쿠트어" class="interlanguage-link-target"><span>Саха тыла</span></a></li><li class="interlanguage-link interwiki-scn mw-list-item"><a href="https://scn.wikipedia.org/wiki/N%C3%B9mmuru_primu" title="Nùmmuru primu – 시칠리아어" lang="scn" hreflang="scn" data-title="Nùmmuru primu" data-language-autonym="Sicilianu" data-language-local-name="시칠리아어" class="interlanguage-link-target"><span>Sicilianu</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Prost_broj" title="Prost broj – 세르비아-크로아티아어" lang="sh" hreflang="sh" data-title="Prost broj" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="세르비아-크로아티아어" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-shi mw-list-item"><a href="https://shi.wikipedia.org/wiki/Am%E1%B8%8Dan_amnzu" title="Amḍan amnzu – 타셸히트어" lang="shi" hreflang="shi" data-title="Amḍan amnzu" data-language-autonym="Taclḥit" data-language-local-name="타셸히트어" class="interlanguage-link-target"><span>Taclḥit</span></a></li><li class="interlanguage-link interwiki-si mw-list-item"><a href="https://si.wikipedia.org/wiki/%E0%B6%B4%E0%B7%8A%E2%80%8D%E0%B6%BB%E0%B6%AE%E0%B6%B8%E0%B6%9A_%E0%B7%83%E0%B6%82%E0%B6%9B%E0%B7%8A%E2%80%8D%E0%B6%BA%E0%B7%8F" title="ප්‍රථමක සංඛ්‍යා – 싱할라어" lang="si" hreflang="si" data-title="ප්‍රථමක සංඛ්‍යා" data-language-autonym="සිංහල" data-language-local-name="싱할라어" class="interlanguage-link-target"><span>සිංහල</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Prime_number" title="Prime number – Simple English" lang="en-simple" hreflang="en-simple" data-title="Prime number" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Prvo%C4%8D%C3%ADslo" title="Prvočíslo – 슬로바키아어" lang="sk" hreflang="sk" data-title="Prvočíslo" data-language-autonym="Slovenčina" data-language-local-name="슬로바키아어" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Pra%C5%A1tevilo" title="Praštevilo – 슬로베니아어" lang="sl" hreflang="sl" data-title="Praštevilo" data-language-autonym="Slovenščina" data-language-local-name="슬로베니아어" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-so mw-list-item"><a href="https://so.wikipedia.org/wiki/Thiin_mutuxan" title="Thiin mutuxan – 소말리아어" lang="so" hreflang="so" data-title="Thiin mutuxan" data-language-autonym="Soomaaliga" data-language-local-name="소말리아어" class="interlanguage-link-target"><span>Soomaaliga</span></a></li><li class="interlanguage-link interwiki-sq mw-list-item"><a href="https://sq.wikipedia.org/wiki/Numri_i_thjesht%C3%AB" title="Numri i thjeshtë – 알바니아어" lang="sq" hreflang="sq" data-title="Numri i thjeshtë" data-language-autonym="Shqip" data-language-local-name="알바니아어" class="interlanguage-link-target"><span>Shqip</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82_%D0%B1%D1%80%D0%BE%D1%98" title="Прост број – 세르비아어" lang="sr" hreflang="sr" data-title="Прост број" data-language-autonym="Српски / srpski" data-language-local-name="세르비아어" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Primtal" title="Primtal – 스웨덴어" lang="sv" hreflang="sv" data-title="Primtal" data-language-autonym="Svenska" data-language-local-name="스웨덴어" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-sw mw-list-item"><a href="https://sw.wikipedia.org/wiki/Namba_tasa" title="Namba tasa – 스와힐리어" lang="sw" hreflang="sw" data-title="Namba tasa" data-language-autonym="Kiswahili" data-language-local-name="스와힐리어" class="interlanguage-link-target"><span>Kiswahili</span></a></li><li class="interlanguage-link interwiki-szl mw-list-item"><a href="https://szl.wikipedia.org/wiki/Pjyrszo_n%C5%AFmera" title="Pjyrszo nůmera – Silesian" lang="szl" hreflang="szl" data-title="Pjyrszo nůmera" data-language-autonym="Ślůnski" data-language-local-name="Silesian" class="interlanguage-link-target"><span>Ślůnski</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikipedia.org/wiki/%E0%AE%AA%E0%AE%95%E0%AE%BE_%E0%AE%8E%E0%AE%A3%E0%AF%8D" title="பகா எண் – 타밀어" lang="ta" hreflang="ta" data-title="பகா எண்" data-language-autonym="தமிழ்" data-language-local-name="타밀어" class="interlanguage-link-target"><span>தமிழ்</span></a></li><li class="interlanguage-link interwiki-te mw-list-item"><a href="https://te.wikipedia.org/wiki/%E0%B0%AA%E0%B1%8D%E0%B0%B0%E0%B0%A7%E0%B0%BE%E0%B0%A8_%E0%B0%B8%E0%B0%82%E0%B0%96%E0%B1%8D%E0%B0%AF" title="ప్రధాన సంఖ్య – 텔루구어" lang="te" hreflang="te" data-title="ప్రధాన సంఖ్య" data-language-autonym="తెలుగు" data-language-local-name="텔루구어" class="interlanguage-link-target"><span>తెలుగు</span></a></li><li class="interlanguage-link interwiki-tg mw-list-item"><a href="https://tg.wikipedia.org/wiki/%D0%90%D0%B4%D0%B0%D0%B4%D2%B3%D0%BE%D0%B8_%D1%81%D0%BE%D0%B4%D0%B0" title="Ададҳои сода – 타지크어" lang="tg" hreflang="tg" data-title="Ададҳои сода" data-language-autonym="Тоҷикӣ" data-language-local-name="타지크어" class="interlanguage-link-target"><span>Тоҷикӣ</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%88%E0%B8%B3%E0%B8%99%E0%B8%A7%E0%B8%99%E0%B9%80%E0%B8%89%E0%B8%9E%E0%B8%B2%E0%B8%B0" title="จำนวนเฉพาะ – 태국어" lang="th" hreflang="th" data-title="จำนวนเฉพาะ" data-language-autonym="ไทย" data-language-local-name="태국어" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Pangunahing_bilang" title="Pangunahing bilang – 타갈로그어" lang="tl" hreflang="tl" data-title="Pangunahing bilang" data-language-autonym="Tagalog" data-language-local-name="타갈로그어" class="interlanguage-link-target"><span>Tagalog</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Asal_say%C4%B1" title="Asal sayı – 터키어" lang="tr" hreflang="tr" data-title="Asal sayı" data-language-autonym="Türkçe" data-language-local-name="터키어" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-ug mw-list-item"><a href="https://ug.wikipedia.org/wiki/%D8%AA%DB%88%D9%BE_%D8%B3%D8%A7%D9%86" title="تۈپ سان – 위구르어" lang="ug" hreflang="ug" data-title="تۈپ سان" data-language-autonym="ئۇيغۇرچە / Uyghurche" data-language-local-name="위구르어" class="interlanguage-link-target"><span>ئۇيغۇرچە / Uyghurche</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Просте число – 우크라이나어" lang="uk" hreflang="uk" data-title="Просте число" data-language-autonym="Українська" data-language-local-name="우크라이나어" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-ur mw-list-item"><a href="https://ur.wikipedia.org/wiki/%D9%85%D9%81%D8%B1%D8%AF_%D8%B9%D8%AF%D8%AF" title="مفرد عدد – 우르두어" lang="ur" hreflang="ur" data-title="مفرد عدد" data-language-autonym="اردو" data-language-local-name="우르두어" class="interlanguage-link-target"><span>اردو</span></a></li><li class="interlanguage-link interwiki-uz mw-list-item"><a href="https://uz.wikipedia.org/wiki/Tub_son" title="Tub son – 우즈베크어" lang="uz" hreflang="uz" data-title="Tub son" data-language-autonym="Oʻzbekcha / ўзбекча" data-language-local-name="우즈베크어" class="interlanguage-link-target"><span>Oʻzbekcha / ўзбекча</span></a></li><li class="interlanguage-link interwiki-vec mw-list-item"><a href="https://vec.wikipedia.org/wiki/N%C3%B9maro_primo" title="Nùmaro primo – Venetian" lang="vec" hreflang="vec" data-title="Nùmaro primo" data-language-autonym="Vèneto" data-language-local-name="Venetian" class="interlanguage-link-target"><span>Vèneto</span></a></li><li class="interlanguage-link interwiki-vep mw-list-item"><a href="https://vep.wikipedia.org/wiki/Palatoi_lugu" title="Palatoi lugu – Veps" lang="vep" hreflang="vep" data-title="Palatoi lugu" data-language-autonym="Vepsän kel’" data-language-local-name="Veps" class="interlanguage-link-target"><span>Vepsän kel’</span></a></li><li class="interlanguage-link interwiki-vi badge-Q17437798 badge-goodarticle mw-list-item" title="좋은 글"><a href="https://vi.wikipedia.org/wiki/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91" title="Số nguyên tố – 베트남어" lang="vi" hreflang="vi" data-title="Số nguyên tố" data-language-autonym="Tiếng Việt" data-language-local-name="베트남어" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-vls mw-list-item"><a href="https://vls.wikipedia.org/wiki/Priemgetal" title="Priemgetal – West Flemish" lang="vls" hreflang="vls" data-title="Priemgetal" data-language-autonym="West-Vlams" data-language-local-name="West Flemish" class="interlanguage-link-target"><span>West-Vlams</span></a></li><li class="interlanguage-link interwiki-wa mw-list-item"><a href="https://wa.wikipedia.org/wiki/Nombe_prum%C3%AE" title="Nombe prumî – 왈론어" lang="wa" hreflang="wa" data-title="Nombe prumî" data-language-autonym="Walon" data-language-local-name="왈론어" class="interlanguage-link-target"><span>Walon</span></a></li><li class="interlanguage-link interwiki-war mw-list-item"><a href="https://war.wikipedia.org/wiki/Panguna_nga_ihap" title="Panguna nga ihap – 와라이어" lang="war" hreflang="war" data-title="Panguna nga ihap" data-language-autonym="Winaray" data-language-local-name="와라이어" class="interlanguage-link-target"><span>Winaray</span></a></li><li class="interlanguage-link interwiki-wuu mw-list-item"><a href="https://wuu.wikipedia.org/wiki/%E8%B4%A8%E6%95%B0" title="质数 – 우어" lang="wuu" hreflang="wuu" data-title="质数" data-language-autonym="吴语" data-language-local-name="우어" class="interlanguage-link-target"><span>吴语</span></a></li><li class="interlanguage-link interwiki-xal mw-list-item"><a href="https://xal.wikipedia.org/wiki/%D0%AD%D0%BA%D0%BD_%D1%82%D0%BE%D0%B9%D0%B3" title="Экн тойг – 칼미크어" lang="xal" hreflang="xal" data-title="Экн тойг" data-language-autonym="Хальмг" data-language-local-name="칼미크어" class="interlanguage-link-target"><span>Хальмг</span></a></li><li class="interlanguage-link interwiki-yi mw-list-item"><a href="https://yi.wikipedia.org/wiki/%D7%A4%D7%A8%D7%99%D7%9E%D7%A6%D7%90%D7%9C" title="פרימצאל – 이디시어" lang="yi" hreflang="yi" data-title="פרימצאל" data-language-autonym="ייִדיש" data-language-local-name="이디시어" class="interlanguage-link-target"><span>ייִדיש</span></a></li><li class="interlanguage-link interwiki-yo mw-list-item"><a href="https://yo.wikipedia.org/wiki/N%E1%BB%8D%CC%81mb%C3%A0_%C3%A0k%E1%BB%8D%CC%81k%E1%BB%8D%CC%81" title="Nọ́mbà àkọ́kọ́ – 요루바어" lang="yo" hreflang="yo" data-title="Nọ́mbà àkọ́kọ́" data-language-autonym="Yorùbá" data-language-local-name="요루바어" class="interlanguage-link-target"><span>Yorùbá</span></a></li><li class="interlanguage-link interwiki-zgh mw-list-item"><a href="https://zgh.wikipedia.org/wiki/%E2%B4%B0%E2%B5%8E%E2%B4%B9%E2%B4%B0%E2%B5%8F_%E2%B4%B0%E2%B5%8E%E2%B5%8F%E2%B5%A3%E2%B5%93" title="ⴰⵎⴹⴰⵏ ⴰⵎⵏⵣⵓ – 표준 모로코 타마지트어" lang="zgh" hreflang="zgh" data-title="ⴰⵎⴹⴰⵏ ⴰⵎⵏⵣⵓ" data-language-autonym="ⵜⴰⵎⴰⵣⵉⵖⵜ ⵜⴰⵏⴰⵡⴰⵢⵜ" data-language-local-name="표준 모로코 타마지트어" class="interlanguage-link-target"><span>ⵜⴰⵎⴰⵣⵉⵖⵜ ⵜⴰⵏⴰⵡⴰⵢⵜ</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E8%B4%A8%E6%95%B0" title="质数 – 중국어" lang="zh" hreflang="zh" data-title="质数" data-language-autonym="中文" data-language-local-name="중국어" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-classical mw-list-item"><a href="https://zh-classical.wikipedia.org/wiki/%E8%B3%AA%E6%95%B8" title="質數 – Literary Chinese" lang="lzh" hreflang="lzh" data-title="質數" data-language-autonym="文言" data-language-local-name="Literary Chinese" class="interlanguage-link-target"><span>文言</span></a></li><li class="interlanguage-link interwiki-zh-min-nan mw-list-item"><a href="https://zh-min-nan.wikipedia.org/wiki/S%C3%B2%CD%98-s%C3%B2%CD%98" title="Sò͘-sò͘ – 민난어" lang="nan" hreflang="nan" data-title="Sò͘-sò͘" data-language-autonym="閩南語 / Bân-lâm-gú" data-language-local-name="민난어" class="interlanguage-link-target"><span>閩南語 / Bân-lâm-gú</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E8%B3%AA%E6%95%B8" title="質數 – 광둥어" lang="yue" hreflang="yue" data-title="質數" data-language-autonym="粵語" data-language-local-name="광둥어" class="interlanguage-link-target"><span>粵語</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q49008#sitelinks-wikipedia" title="언어 간 링크 편집" class="wbc-editpage">링크 편집</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="이름공간"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)" title="본문 보기 [c]" accesskey="c"><span>문서</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/%ED%86%A0%EB%A1%A0:%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)" rel="discussion" title="문서의 내용에 대한 토론 문서 [t]" accesskey="t"><span>토론</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="언어 변종 바꾸기" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">한국어</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="보기"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)"><span>읽기</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit" title="이 문서의 원본 코드를 편집 [e]" accesskey="e"><span>편집</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=history" title="이 문서의 과거 편집 내역입니다. [h]" accesskey="h"><span>역사 보기</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="페이지 도구"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="도구" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">도구</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">도구</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">사이드바로 이동</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">숨기기</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="더 많은 옵션" > <div class="vector-menu-heading"> 동작 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)"><span>읽기</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit" title="이 문서의 원본 코드를 편집 [e]" accesskey="e"><span>편집</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=history"><span>역사 보기</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> 일반 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EA%B0%80%EB%A6%AC%ED%82%A4%EB%8A%94%EB%AC%B8%EC%84%9C/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)" title="여기를 가리키는 모든 위키 문서의 목록 [j]" accesskey="j"><span>여기를 가리키는 문서</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%A7%81%ED%81%AC%EC%B5%9C%EA%B7%BC%EB%B0%94%EB%80%9C/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)" rel="nofollow" title="이 문서에서 링크한 문서의 최근 바뀜 [k]" accesskey="k"><span>가리키는 글의 최근 바뀜</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/위키백과:파일_올리기" title="파일 올리기 [u]" accesskey="u"><span>파일 올리기</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%ED%8A%B9%EC%88%98:%ED%8A%B9%EC%88%98%EB%AC%B8%EC%84%9C" title="모든 특수 문서의 목록 [q]" accesskey="q"><span>특수 문서 목록</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;oldid=38211193" title="이 문서의 이 판에 대한 고유 링크"><span>고유 링크</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=info" title="이 문서에 대한 자세한 정보"><span>문서 정보</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EC%9D%B4%EB%AC%B8%EC%84%9C%EC%9D%B8%EC%9A%A9&amp;page=%EC%86%8C%EC%88%98_%28%EC%88%98%EB%A1%A0%29&amp;id=38211193&amp;wpFormIdentifier=titleform" title="이 문서를 인용하는 방법에 대한 정보"><span>이 문서 인용하기</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:UrlShortener&amp;url=https%3A%2F%2Fko.wikipedia.org%2Fwiki%2F%25EC%2586%258C%25EC%2588%2598_%28%25EC%2588%2598%25EB%25A1%25A0%29"><span>축약된 URL 얻기</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:QrCode&amp;url=https%3A%2F%2Fko.wikipedia.org%2Fwiki%2F%25EC%2586%258C%25EC%2588%2598_%28%25EC%2588%2598%25EB%25A1%25A0%29"><span>QR 코드 다운로드</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> 인쇄/내보내기 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:%EC%B1%85&amp;bookcmd=book_creator&amp;referer=%EC%86%8C%EC%88%98+%28%EC%88%98%EB%A1%A0%29"><span>책 만들기</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=%ED%8A%B9%EC%88%98:DownloadAsPdf&amp;page=%EC%86%8C%EC%88%98_%28%EC%88%98%EB%A1%A0%29&amp;action=show-download-screen"><span>PDF로 다운로드</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;printable=yes" title="이 문서의 인쇄용 판 [p]" accesskey="p"><span>인쇄용 판</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> 다른 프로젝트 </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Prime_numbers" hreflang="en"><span>위키미디어 공용</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q49008" title="데이터 저장소에 연결된 항목을 가리키는 링크 [g]" accesskey="g"><span>위키데이터 항목</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="페이지 도구"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="보이기"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">보이기</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">사이드바로 이동</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">숨기기</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">위키백과, 우리 모두의 백과사전.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="ko" dir="ltr"><p><span class="nowrap"></span> </p> <div class="dablink hatnote"><span typeof="mw:File"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%8F%99%EC%9D%8C%EC%9D%B4%EC%9D%98%EC%96%B4_%EB%AC%B8%EC%84%9C" title="위키백과:동음이의어 문서"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Disambig_grey.svg/23px-Disambig_grey.svg.png" decoding="async" width="23" height="18" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Disambig_grey.svg/35px-Disambig_grey.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Disambig_grey.svg/46px-Disambig_grey.svg.png 2x" data-file-width="260" data-file-height="200" /></a></span> 0과 1 사이의 실수(小數), 또는 각각의 자리에 놓인 숫자와 소수점을 통해 나타낸 실수에 대해서는 <a href="/wiki/%EC%86%8C%EC%88%98_(%EA%B8%B0%EC%88%98%EB%B2%95)" title="소수 (기수법)">소수 (기수법)</a> 문서를 참고하십시오.</div> <figure class="mw-default-size mw-halign-right" typeof="mw:File/Thumb"><a href="/wiki/%ED%8C%8C%EC%9D%BC:Primes-vs-composites.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/220px-Primes-vs-composites.svg.png" decoding="async" width="220" height="309" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/330px-Primes-vs-composites.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Primes-vs-composites.svg/440px-Primes-vs-composites.svg.png 2x" data-file-width="468" data-file-height="658" /></a><figcaption>좌측은 소수, 우측은 <a href="/wiki/%ED%95%A9%EC%84%B1%EC%88%98" title="합성수">합성수</a>. ...소수란 1보다 큰 자연수 중 1과 자기 자신만을 <a href="/wiki/%EC%95%BD%EC%88%98" title="약수">약수</a>로 가지는 수다.</figcaption></figure> <p><b>소수</b>(素數, 발음: [소쑤], <span style="font-size: smaller;"><a href="/wiki/%EB%AC%B8%ED%99%94%EC%96%B4" title="문화어">문화어</a>:</span> 씨수, <span style="font-size: smaller;"><a href="/wiki/%EC%98%81%EC%96%B4" title="영어">영어</a>&#58; </span><span lang="en">prime number</span>&#32;<small>프라임 넘버<sup>&#91;<a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%98%81%EC%96%B4%EC%9D%98_%ED%95%9C%EA%B8%80_%ED%91%9C%EA%B8%B0" title="위키백과:영어의 한글 표기">*</a>&#93;</sup></small>)는 1보다 큰 자연수 중 1과 자기 자신만을 <a href="/wiki/%EC%95%BD%EC%88%98" title="약수">약수</a>로 가지는 수다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 그러나 6은 자신보다 작은 두 숫자의 곱(2×3)이므로 소수가 아닌데, 이렇듯 1보다 큰 자연수 중 소수가 아닌 것은 <a href="/wiki/%ED%95%A9%EC%84%B1%EC%88%98" title="합성수">합성수나 비소수</a>라고 한다. 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수로 정의하기도 한다. </p><p><a href="/wiki/%EC%82%B0%EC%88%A0%EC%9D%98_%EA%B8%B0%EB%B3%B8_%EC%A0%95%EB%A6%AC" title="산술의 기본 정리">산술의 기본 정리</a>의 '1보다 큰 모든 자연수는 그 자체가 소수이거나, 순서를 무시하고 유일한 소인수의 조합을 갖는다'는 내용을 바탕으로 <a href="/wiki/%EC%A0%95%EC%88%98%EB%A1%A0" class="mw-redirect" title="정수론">정수론</a>에서는 매우 중요한 주제로 다루어진다. 또한 현대에는 암호 분야에서의 기술적 사용으로 그 중요성이 부각되고 있다. </p><p>소수의 개수는 무한하며, 이는 <a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%EC%9D%98_%EC%A0%95%EB%A6%AC" title="유클리드의 정리">유클리드의 정리</a>에 의하여 최초로 논증되었다. 소수와 합성수를 구분해낼 수 있는 명확한 공식은 지금까지도 밝혀지지 않은 상태이나, 대역적으로 자연수 중 소수의 비율의 근사치를 예측하는 모델로는 여러가지가 알려져 있다. 이러한 방향으로의 연구의 첫 결과는 19세기 말에 증명된 <a href="/wiki/%EC%86%8C%EC%88%98_%EC%A0%95%EB%A6%AC" title="소수 정리">소수 정리</a>인데, 이는 무작위로 선택된 한 수가 소수일 확률은 그 수의 자릿수, 곧 로그값에 반비례함을 알려준다. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="소수_목록"><span id=".EC.86.8C.EC.88.98_.EB.AA.A9.EB.A1.9D"></span>소수 목록</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=1" title="부분 편집: 소수 목록"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r34311305">.mw-parser-output .hatnote{}.mw-parser-output div.hatnote{padding-left:1.6em;margin-bottom:0.5em}.mw-parser-output .hatnote i{font-style:normal}.mw-parser-output .hatnote+link+.hatnote{margin-top:-0.5em}</style><div role="note" class="hatnote navigation-not-searchable"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/18px-Icons8_flat_search.svg.png" decoding="async" width="18" height="18" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/27px-Icons8_flat_search.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/36px-Icons8_flat_search.svg.png 2x" data-file-width="512" data-file-height="512" /></span></span>&#160;이 부분의 본문은 <a href="/wiki/%EC%86%8C%EC%88%98_%EB%AA%A9%EB%A1%9D" title="소수 목록">소수 목록</a>입니다.</div> <p>처음 200개의 소수는 다음과 같다. (<a href="/wiki/%EC%98%A8%EB%9D%BC%EC%9D%B8_%EC%A0%95%EC%88%98%EC%97%B4_%EC%82%AC%EC%A0%84" title="온라인 정수열 사전">OEIS</a>의 수열 <a href="//oeis.org/A000040" class="extiw" title="oeis:A000040">A000040</a>) </p> <dl><dd><a href="/wiki/2" title="2">2</a>, <a href="/wiki/3" title="3">3</a>, <a href="/wiki/5" title="5">5</a>, <a href="/wiki/7" title="7">7</a>, <a href="/wiki/11" title="11">11</a>, <a href="/wiki/13" title="13">13</a>, <a href="/wiki/17" title="17">17</a>, <a href="/wiki/19" title="19">19</a>, <a href="/wiki/23" title="23">23</a>, <a href="/wiki/29" title="29">29</a>, <a href="/wiki/31" title="31">31</a>, <a href="/wiki/37" title="37">37</a>, <a href="/wiki/41" title="41">41</a>, <a href="/wiki/43" title="43">43</a>, <a href="/wiki/47" title="47">47</a>, <a href="/wiki/53" title="53">53</a>, <a href="/wiki/59" title="59">59</a>, <a href="/wiki/61" title="61">61</a>, <a href="/wiki/67" title="67">67</a>, <a href="/wiki/71" title="71">71</a>, <a href="/wiki/73" title="73">73</a>, <a href="/wiki/79" title="79">79</a>, <a href="/wiki/83" title="83">83</a>, <a href="/wiki/89" title="89">89</a>, <a href="/wiki/97" title="97">97</a>, <a href="/wiki/101" title="101">101</a>, <a href="/wiki/103" title="103">103</a>, <a href="/wiki/107" title="107">107</a>, <a href="/wiki/109" title="109">109</a>, <a href="/wiki/113" title="113">113</a>, <a href="/wiki/127" title="127">127</a>, <a href="/wiki/131" title="131">131</a>, <a href="/wiki/137" title="137">137</a>, <a href="/wiki/139" title="139">139</a>, <a href="/wiki/149" title="149">149</a>, <a href="/wiki/151" title="151">151</a>, <a href="/wiki/157" title="157">157</a>, <a href="/wiki/163" title="163">163</a>, <a href="/wiki/167" title="167">167</a>, <a href="/wiki/173" title="173">173</a>, <a href="/wiki/179" title="179">179</a>, <a href="/wiki/181" title="181">181</a>, <a href="/wiki/191" title="191">191</a>, <a href="/wiki/193" title="193">193</a>, <a href="/wiki/197" title="197">197</a>, <a href="/wiki/199" title="199">199</a>, <a href="/wiki/211" title="211">211</a>, <a href="/wiki/223" title="223">223</a>, <a href="/wiki/227" title="227">227</a>, <a href="/wiki/229" title="229">229</a>, <a href="/wiki/233" title="233">233</a>, <a href="/wiki/239" title="239">239</a>, <a href="/wiki/241" title="241">241</a>, <a href="/wiki/251" title="251">251</a>, <a href="/wiki/257" title="257">257</a>, <a href="/wiki/263" title="263">263</a>, <a href="/wiki/269" title="269">269</a>, <a href="/wiki/271" title="271">271</a>, <a href="/wiki/277" title="277">277</a>, <a href="/wiki/281" title="281">281</a>, <a href="/wiki/283" title="283">283</a>, <a href="/wiki/293" title="293">293</a>, <a href="/wiki/307" title="307">307</a>, <a href="/wiki/311" title="311">311</a>, <a href="/wiki/313" title="313">313</a>, <a href="/wiki/317" title="317">317</a>, <a href="/wiki/331" title="331">331</a>, <a href="/wiki/337" title="337">337</a>, <a href="/wiki/347" title="347">347</a>, <a href="/wiki/349" title="349">349</a>, <a href="/wiki/353" title="353">353</a>, <a href="/wiki/359" title="359">359</a>, <a href="/wiki/367" title="367">367</a>, <a href="/wiki/373" title="373">373</a>, <a href="/wiki/379" title="379">379</a>, <a href="/wiki/383" title="383">383</a>, <a href="/wiki/389" title="389">389</a>, <a href="/wiki/397" title="397">397</a>, <a href="/wiki/401" title="401">401</a>, <a href="/wiki/409" title="409">409</a>, <a href="/wiki/419" title="419">419</a>, <a href="/wiki/421" title="421">421</a>, <a href="/wiki/431" title="431">431</a>, <a href="/wiki/433" title="433">433</a>, <a href="/wiki/439" title="439">439</a>, <a href="/wiki/443" title="443">443</a>, <a href="/wiki/449" title="449">449</a>, <a href="/wiki/457" title="457">457</a>, <a href="/wiki/461" title="461">461</a>, <a href="/wiki/463" title="463">463</a>, <a href="/wiki/467" title="467">467</a>, <a href="/wiki/479" title="479">479</a>, <a href="/wiki/487" title="487">487</a>, <a href="/wiki/491" title="491">491</a>, <a href="/wiki/499" title="499">499</a>, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997, 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223</dd></dl> <p>여기서, 2는 유일한 짝수 소수이며, 2와 5를 제외한 모든 소수의 일의 자리 수는 1, 3, 7, 9 중 하나이다. 10 이하의 소수는 4개이고, 100 이하의 소수는 25개, 1000 이하의 소수는 168개이며, 10000 이하의 소수는 1229개임이 밝혀져 있다. </p> <div class="mw-heading mw-heading2"><h2 id="소인수_분해"><span id=".EC.86.8C.EC.9D.B8.EC.88.98_.EB.B6.84.ED.95.B4"></span>소인수 분해</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=2" title="부분 편집: 소인수 분해"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r34311305"><div role="note" class="hatnote navigation-not-searchable"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/18px-Icons8_flat_search.svg.png" decoding="async" width="18" height="18" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/27px-Icons8_flat_search.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/52/Icons8_flat_search.svg/36px-Icons8_flat_search.svg.png 2x" data-file-width="512" data-file-height="512" /></span></span>&#160;이 부분의 본문은 <a href="/wiki/%EC%86%8C%EC%9D%B8%EC%88%98_%EB%B6%84%ED%95%B4" class="mw-redirect" title="소인수 분해">소인수 분해</a>입니다.</div> <p><a href="/wiki/%EC%A0%95%EC%88%98%EB%A1%A0%EC%9D%98_%EA%B8%B0%EB%B3%B8_%EC%A0%95%EB%A6%AC" class="mw-redirect" title="정수론의 기본 정리">정수론의 기본 정리</a>에 의해, 모든 <a href="/wiki/%EC%9E%90%EC%97%B0%EC%88%98" title="자연수">자연수</a>는 꼭 한가지 방법으로 소수의 <a href="/wiki/%EA%B3%B1" title="곱">곱</a>으로 표현할 수 있고 이를 <a href="/wiki/%EC%86%8C%EC%9D%B8%EC%88%98_%EB%B6%84%ED%95%B4" class="mw-redirect" title="소인수 분해">소인수 분해</a>의 <a href="/wiki/%EC%82%B0%EC%88%A0%EC%9D%98_%EA%B8%B0%EB%B3%B8_%EC%A0%95%EB%A6%AC" title="산술의 기본 정리">일의성</a>이라고 한다. 즉, 곱셈의 관점에서 소수는 자연수를 이루는 성분이다. </p><p>예를 들면, </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 23244=2^{2}\times 3\times 13\times 149}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>23244</mn> <mo>=</mo> <msup> <mn>2</mn> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo>&#x00D7;<!-- × --></mo> <mn>3</mn> <mo>&#x00D7;<!-- × --></mo> <mn>13</mn> <mo>&#x00D7;<!-- × --></mo> <mn>149</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 23244=2^{2}\times 3\times 13\times 149}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/33fbb9a7115201dfdcfa0216c868b3985e40cda0" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:26.623ex; height:2.676ex;" alt="{\displaystyle 23244=2^{2}\times 3\times 13\times 149}"></span></dd></dl> <p>이고 23244는 (약수의 순서를 무시하면) 단 한 가지 방법으로 소인수 분해 된다. 이 정리의 중요성은 소수들의 집합에서 1을 제외하는 이유 중의 하나이다. 만일 1이 소수라면 이 정리의 엄밀한 진술을 위해 추가적인 제한조건을 필요로 하기 때문이다. </p> <div class="mw-heading mw-heading2"><h2 id="소수의_개수"><span id=".EC.86.8C.EC.88.98.EC.9D.98_.EA.B0.9C.EC.88.98"></span>소수의 개수</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=3" title="부분 편집: 소수의 개수"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>소수는 <a href="/wiki/%EB%AC%B4%ED%95%9C" title="무한">무한</a>하다. 이 명제를 <a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%EC%9D%98_%EC%A0%95%EB%A6%AC" title="유클리드의 정리">유클리드의 정리</a>라고 하며 가장 오래된 증명은 그리스 <a href="/wiki/%EC%88%98%ED%95%99%EC%9E%90" title="수학자">수학자</a> <a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C" class="mw-redirect" title="유클리드">유클리드</a>의 《<a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EC%9B%90%EB%A1%A0" class="mw-redirect" title="유클리드 원론">유클리드 원론</a>》(제9권, 정리 20)에서 볼 수 있다. 유클리드의 증명은 “어느 주어진 <a href="/wiki/%EC%9C%A0%ED%95%9C" class="mw-disambig" title="유한">유한</a>한 소수들 보다 더 많다.”라는 결론으로 표현되고, 그의 증명은 본래 아래와 같다. </p> <blockquote class="templatequote"><p>유한 개의 소수가 존재한다고 가정하자. 이 유한 개의 소수들을 모두 곱한 값에 1을 더한다. (<a href="/w/index.php?title=%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EC%88%98&amp;action=edit&amp;redlink=1" class="new" title="유클리드 수 (없는 문서)">유클리드 수</a> 참조) 그 결과값은 다른 어떤 소수로 나누어도 나머지가 1이므로 어떤 소수로도 나누어떨어지지 않는 수가 된다. 따라서 이 수가 소수라면 기존의 최대소수보다 큰 소수가 있다는 것이 증명되고, 이 수가 소수가 아니라고 해도 또다른 소수가 있어야 한다는 것을 의미하기 때문에 소수가 유한하다는 애초 가정에 모순이 존재함을 알 수 있다. </p></blockquote> <p>다른 수학자들도 각자의 증명을 내놓았다. 그 중 <a href="/wiki/%EB%A0%88%EC%98%A8%ED%95%98%EB%A5%B4%ED%8A%B8_%EC%98%A4%EC%9D%BC%EB%9F%AC" title="레온하르트 오일러">오일러</a>에 의한 증명은 모든 소수들의 역수의 합이 발산한다는 증명으로부터 소수의 개수가 무한함을 보였다. </p> <div class="mw-heading mw-heading2"><h2 id="역사"><span id=".EC.97.AD.EC.82.AC"></span>역사</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=4" title="부분 편집: 역사"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>소수에 대한 최초의 기록은 <a href="/wiki/%EA%B3%A0%EB%8C%80_%EC%9D%B4%EC%A7%91%ED%8A%B8" title="고대 이집트">고대 이집트</a> 파피루스에서 찾을 수 있다. 파피루스에는 소수와 합성수를 구분해서 다른 형태로 표기되어 있었다. 그러나 소수에 대한 본격적인 연구는 <a href="/wiki/%EA%B3%A0%EB%8C%80_%EA%B7%B8%EB%A6%AC%EC%8A%A4" title="고대 그리스">고대 그리스</a>에서 본격적으로 시작되었다. 《<a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EC%9B%90%EB%A1%A0" class="mw-redirect" title="유클리드 원론">유클리드 원론</a>》(기원전 300년경)에는 소수가 무한히 많다는 내용과 <a href="/wiki/%EC%A0%95%EC%88%98%EB%A1%A0%EC%9D%98_%EA%B8%B0%EB%B3%B8_%EC%A0%95%EB%A6%AC" class="mw-redirect" title="정수론의 기본 정리">정수론의 기본 정리</a>가 포함되어 있다. 유클리드는 <a href="/wiki/%EB%A9%94%EB%A5%B4%EC%84%BC_%EC%86%8C%EC%88%98" title="메르센 소수">메르센 소수</a>로부터 <a href="/wiki/%EC%99%84%EC%A0%84%EC%88%98" title="완전수">완전수</a>를 만드는 방법도 설명하였다. </p><p>유클리드 이후 17세기까지 소수에 대한 연구는 별로 없었다. 그러나 <a href="/wiki/%ED%94%BC%EC%97%90%EB%A5%B4_%EB%93%9C_%ED%8E%98%EB%A5%B4%EB%A7%88" title="피에르 드 페르마">페르마</a>는 1640년에 <a href="/wiki/%ED%8E%98%EB%A5%B4%EB%A7%88_%EC%86%8C%EC%A0%95%EB%A6%AC" class="mw-redirect" title="페르마 소정리">페르마 소정리</a>를 증명없이 발표하였다. </p> <div class="mw-heading mw-heading2"><h2 id="소수_찾기"><span id=".EC.86.8C.EC.88.98_.EC.B0.BE.EA.B8.B0"></span>소수 찾기</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=5" title="부분 편집: 소수 찾기"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>현재까지 알려진 가장 간단한 방법으로 <a href="/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4" title="에라토스테네스의 체">에라토스테네스의 체</a>가 있다. 방법은 다음과 같다. </p> <ol><li>찾고자 하는 범위의 자연수를 나열한다.</li> <li>1은 지운다.</li> <li>2부터 시작하여, 2의 배수를 지워나간다.</li> <li>다음 소수의 배수를 모두 지운다.</li></ol> <p>이를 반복하여 마지막까지 지우면, 남는 수들이 소수가 된다. 이 과정은 사실 어떤 자연수 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle n}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>n</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle n}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a601995d55609f2d9f5e233e36fbe9ea26011b3b" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.395ex; height:1.676ex;" alt="{\displaystyle n}"></span>이 소수임을 판정하기 위해서 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \lfloor {\sqrt {n}}\rfloor }"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mo fence="false" stretchy="false">&#x230A;<!-- ⌊ --></mo> <mrow class="MJX-TeXAtom-ORD"> <msqrt> <mi>n</mi> </msqrt> </mrow> <mo fence="false" stretchy="false">&#x230B;<!-- ⌋ --></mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \lfloor {\sqrt {n}}\rfloor }</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/44846e0fc6536d261ac79d1ff6b21d52ff5a13b3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:5.395ex; height:3.009ex;" alt="{\displaystyle \lfloor {\sqrt {n}}\rfloor }"></span>까지만 진행하면 되는데<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">&#91;</span>1<span class="cite-bracket">&#93;</span></a></sup>, 수가 수를 나누기 위해서는 그 몫이 항상 필요하며 나누는 수와 몫 중 어느 하나는 반드시 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\sqrt {n}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <msqrt> <mi>n</mi> </msqrt> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\sqrt {n}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2a2994734eae382ce30100fb17b9447fd8e99f81" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:3.331ex; height:3.009ex;" alt="{\displaystyle {\sqrt {n}}}"></span> 이하이기 때문이다. 아래 표로 이 방법을 활용하면 다음과 같이 된다.(4, 6, 8, 10은 제외(무조건 합성수기에<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">&#91;</span>2<span class="cite-bracket">&#93;</span></a></sup>)) </p> <table> <caption>소수 표 </caption> <tbody><tr> <td><s>1</s><sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">&#91;</span>3<span class="cite-bracket">&#93;</span></a></sup> </td> <td>2 </td> <td>3 </td> <td>5 </td> <td>7 </td> <td><s>9</s><sup id="cite_ref-:0_4-0" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td></tr> <tr> <td>11 </td> <td><s>12</s><sup id="cite_ref-:1_5-0" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>13 </td> <td><s>15</s><sup id="cite_ref-:0_4-1" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td>17 </td> <td>19 </td></tr> <tr> <td><s>21</s><sup id="cite_ref-:0_4-2" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>22</s><sup id="cite_ref-:1_5-1" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>23 </td> <td><s>25</s><sup id="cite_ref-:2_6-0" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>27</s><sup id="cite_ref-:0_4-3" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td>29 </td></tr> <tr> <td>31 </td> <td><s>32</s><sup id="cite_ref-:1_5-2" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>33</s><sup id="cite_ref-:0_4-4" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>35</s><sup id="cite_ref-:2_6-1" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td>37 </td> <td><s>39</s><sup id="cite_ref-:0_4-5" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td></tr> <tr> <td>41 </td> <td><s>42</s><sup id="cite_ref-:1_5-3" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>43 </td> <td><s>45</s><sup id="cite_ref-:0_4-6" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td>47 </td> <td><s>49</s><sup id="cite_ref-:3_7-0" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">&#91;</span>7<span class="cite-bracket">&#93;</span></a></sup> </td></tr> <tr> <td><s>51</s><sup id="cite_ref-:0_4-7" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>52</s><sup id="cite_ref-:1_5-4" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>53 </td> <td><s>55</s><sup id="cite_ref-:2_6-2" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>57</s><sup id="cite_ref-:0_4-8" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td>59 </td></tr> <tr> <td>61 </td> <td><s>62</s><sup id="cite_ref-:1_5-5" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>63</s><sup id="cite_ref-:0_4-9" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>65</s><sup id="cite_ref-:2_6-3" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td>67 </td> <td><s>69</s><sup id="cite_ref-:0_4-10" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td></tr> <tr> <td>71 </td> <td><s>72</s><sup id="cite_ref-:1_5-6" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>73 </td> <td><s>75</s><sup id="cite_ref-:0_4-11" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>77</s><sup id="cite_ref-:3_7-1" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">&#91;</span>7<span class="cite-bracket">&#93;</span></a></sup> </td> <td>79 </td></tr> <tr> <td><s>81</s><sup id="cite_ref-:0_4-12" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>82</s><sup id="cite_ref-:1_5-7" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td>83 </td> <td><s>85</s><sup id="cite_ref-:2_6-4" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>87</s><sup id="cite_ref-:0_4-13" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td>89 </td></tr> <tr> <td><s>91</s><sup id="cite_ref-:3_7-2" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">&#91;</span>7<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>92</s><sup id="cite_ref-:1_5-8" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>93</s><sup id="cite_ref-:0_4-14" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td> <td><s>95</s><sup id="cite_ref-:2_6-5" class="reference"><a href="#cite_note-:2-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </td> <td>97 </td> <td><s>99</s><sup id="cite_ref-:0_4-15" class="reference"><a href="#cite_note-:0-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </td></tr></tbody></table> <p>소수를 골라내기 위한 방법은 다음과 같다. 이 방법을 이용해 소수를 어느 정도 골라낼 수 있다. </p> <ol><li>2와 5를 제외하면, 모든 소수의 일의 자리 수는 1, 3, 7, 9이다.</li> <li>어떤 자연수 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle n}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>n</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle n}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a601995d55609f2d9f5e233e36fbe9ea26011b3b" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.395ex; height:1.676ex;" alt="{\displaystyle n}"></span>이 소수임을 판정하기 위해선 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\sqrt {n}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <msqrt> <mi>n</mi> </msqrt> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\sqrt {n}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2a2994734eae382ce30100fb17b9447fd8e99f81" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:3.331ex; height:3.009ex;" alt="{\displaystyle {\sqrt {n}}}"></span>까지의 수 중 1을 제외하고 그 자연수의 약수가 있는지 확인하면 된다.</li> <li><a href="/wiki/%EB%B0%B0%EC%88%98" title="배수">배수</a>의 성질을 이용하면 쉽게 구할 수도 있다.</li></ol> <p>그 외에도 다양하고 복잡한 판정법이 존재하지만, 위의 세 가지는 당연하고 간단한 것들이다. </p> <div class="mw-heading mw-heading2"><h2 id="소수의_종류"><span id=".EC.86.8C.EC.88.98.EC.9D.98_.EC.A2.85.EB.A5.98"></span>소수의 종류</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=6" title="부분 편집: 소수의 종류"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>모든 소수를 분류해서 해당 집합에 넣는 것은 아니지만, 일반적으로 알려진 특수한 소수에는 다음이 있다. </p> <ul><li><a href="/wiki/%EB%A9%94%EB%A5%B4%EC%84%BC_%EC%86%8C%EC%88%98" title="메르센 소수">메르센 소수</a></li> <li><a href="/wiki/%EC%8C%8D%EB%91%A5%EC%9D%B4_%EC%86%8C%EC%88%98" title="쌍둥이 소수">쌍둥이 소수</a></li> <li><a href="/wiki/%EC%82%AC%EC%B4%8C_%EC%86%8C%EC%88%98" title="사촌 소수">사촌 소수</a></li> <li><a href="/wiki/%EC%84%B9%EC%8B%9C_%EC%86%8C%EC%88%98" title="섹시 소수">섹시 소수</a></li> <li><a href="/wiki/%EC%86%8C%ED%94%BC_%EC%A0%9C%EB%A5%B4%EB%A7%B9_%EC%86%8C%EC%88%98" title="소피 제르맹 소수">소피 제르맹 소수</a></li> <li><a href="/wiki/%ED%8E%98%EB%A5%B4%EB%A7%88_%EC%86%8C%EC%88%98" class="mw-redirect" title="페르마 소수">페르마 소수</a></li> <li><a href="/wiki/%EA%B0%80%EC%9A%B0%EC%8A%A4_%EC%86%8C%EC%88%98" class="mw-redirect" title="가우스 소수">가우스 소수</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="미해결_문제들"><span id=".EB.AF.B8.ED.95.B4.EA.B2.B0_.EB.AC.B8.EC.A0.9C.EB.93.A4"></span>미해결 문제들</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=7" title="부분 편집: 미해결 문제들"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>소수와 관련된 많은 미해결 문제들이 있다. 대표적인 것들은 아래와 같다. </p> <ul><li><a href="/wiki/%EB%A6%AC%EB%A7%8C_%EA%B0%80%EC%84%A4" title="리만 가설">리만 가설</a></li> <li><a href="/wiki/%EA%B3%A8%EB%93%9C%EB%B0%94%ED%9D%90%EC%9D%98_%EC%B6%94%EC%B8%A1" class="mw-redirect" title="골드바흐의 추측">골드바흐의 추측</a></li> <li><a href="/wiki/%EC%8C%8D%EB%91%A5%EC%9D%B4_%EC%86%8C%EC%88%98%EC%9D%98_%EC%B6%94%EC%B8%A1" class="mw-redirect" title="쌍둥이 소수의 추측">쌍둥이 소수의 추측</a></li> <li><a href="/wiki/%EB%A9%94%EB%A5%B4%EC%84%BC_%EC%86%8C%EC%88%98" title="메르센 소수">메르센 소수</a>의 무한성</li> <li>홀수 <a href="/wiki/%EC%99%84%EC%A0%84%EC%88%98" title="완전수">완전수</a>의 존재성</li></ul> <div class="mw-heading mw-heading2"><h2 id="소수_개념의_확장"><span id=".EC.86.8C.EC.88.98_.EA.B0.9C.EB.85.90.EC.9D.98_.ED.99.95.EC.9E.A5"></span>소수 개념의 확장</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=8" title="부분 편집: 소수 개념의 확장"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>오래전부터 수학자들은 자연수 혹은 정수의 테두리 안에서만 소수 개념이 적용될 필요는 없다고 생각했다. 이것의 직접적 이유는, <a href="/wiki/%EB%8B%A4%ED%95%AD%EC%8B%9D" title="다항식">다항식</a>에 관한 이론이 체계화되면서 '<a href="/wiki/%EA%B8%B0%EC%95%BD%EB%8B%A4%ED%95%AD%EC%8B%9D" class="mw-redirect" title="기약다항식">기약다항식</a>' 등 소수와 유사한 개념을 분석에 도입할 필요가 생겼기 때문이었다. 또한 유사한 시기에 <a href="/wiki/%EC%B6%94%EC%83%81%EB%8C%80%EC%88%98%ED%95%99" title="추상대수학">추상대수학</a>에 대해 기초적인 발전이 이루어지면서, 어떤 <a href="/wiki/%EC%97%B0%EC%82%B0_(%EC%88%98%ED%95%99)" title="연산 (수학)">연산</a>이 정의된 <a href="/wiki/%EB%8C%80%EC%88%98_%EA%B5%AC%EC%A1%B0" title="대수 구조">대수 구조</a>에 대한 일반적 관점에서 소수 개념을 다룰 필요성 역시 생겨나기 시작했다. </p><p>소수의 개념을 분석해 나가던 도중, 수학자들은 이전에 자연수 범위에서만 사용되던 소수의 두 가지 정의가 좀 더 일반적인 경우에는 서로 동치조건이 아니게 된다는 사실을 발견하였다. 예컨대 자연수 범위 내에서 소수는, </p> <ul><li><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 소수일 필요충분조건은, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 1}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>1</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 1}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/92d98b82a3778f043108d4e20960a9193df57cbf" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 1}"></span>이 아니면서 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|m}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>m</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|m}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ff841cb0dbef24f83496989accacb59633282a21" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:3.946ex; height:2.843ex;" alt="{\displaystyle p|m}"></span>이고 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle m=ab}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>m</mi> <mo>=</mo> <mi>a</mi> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle m=ab}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/337f8f18236a481ecee6f664738d0bc142d98867" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:7.366ex; height:2.176ex;" alt="{\displaystyle m=ab}"></span>를 만족하는 임의의 자연수 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.23ex; height:1.676ex;" alt="{\displaystyle a}"></span>,<span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.998ex; height:2.176ex;" alt="{\displaystyle b}"></span>에 대해 , <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/3835e995f66f1f264568c96a28b66e54794d8062" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:3.135ex; height:2.843ex;" alt="{\displaystyle p|a}"></span>이거나 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/88f46dd7f8a741d6ea4cbafbc226d9b04a08d114" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:2.903ex; height:2.843ex;" alt="{\displaystyle p|b}"></span>인 것이다.</li> <li><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 소수일 필요충분조건은, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 1}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>1</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 1}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/92d98b82a3778f043108d4e20960a9193df57cbf" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 1}"></span>이 아니면서 양의정수 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.23ex; height:1.676ex;" alt="{\displaystyle a}"></span>,<span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.998ex; height:2.176ex;" alt="{\displaystyle b}"></span>에 대해 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p=ab}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mo>=</mo> <mi>a</mi> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p=ab}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4cad7145c5ffe06823f5755e749a2a4f26149726" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:6.585ex; height:2.509ex;" alt="{\displaystyle p=ab}"></span>이면 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.23ex; height:1.676ex;" alt="{\displaystyle a}"></span>나 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.998ex; height:2.176ex;" alt="{\displaystyle b}"></span> 둘 중에 오직 하나만이 1인 것이다.</li></ul> <p>와 같이 두 가지 방식으로 정의될 수 있다. 이 정의를 정수 범위로 확장시키기 위해서는 먼저 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 0}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>0</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 0}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2aae8864a3c1fec9585261791a809ddec1489950" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 0}"></span>을 제외하고, 단순히 정의에 들어 있는 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 1}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>1</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 1}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/92d98b82a3778f043108d4e20960a9193df57cbf" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 1}"></span>을 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle +1,-1}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mo>&#x2212;<!-- − --></mo> <mn>1</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle +1,-1}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e87ed93ae654a50cd242fa2c4d8161c2b21909db" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:6.975ex; height:2.509ex;" alt="{\displaystyle +1,-1}"></span> 모두 포함하는 것으로 생각하면 된다. 이는 바로 정수환 상에서 각각 덧셈에 대한 <a href="/wiki/%ED%95%AD%EB%93%B1%EC%9B%90" title="항등원">항등원</a>과 <a href="/wiki/%EB%8B%A8%EC%9B%90" class="mw-redirect" title="단원">단원</a>의 조건이다.(이 일반화를 직관적으로 좀 더 명확하게 받아들이기 위해서는, <a href="/wiki/%EA%B0%80%EC%9A%B0%EC%8A%A4_%EC%A0%95%EC%88%98" title="가우스 정수">가우스 정수</a>에 대한 경우를 생각하면 된다. 이 때는 단위 순허수들까지 단원의 영역에 포함된다) </p> <div class="mw-heading mw-heading3"><h3 id="소수와_기약수"><span id=".EC.86.8C.EC.88.98.EC.99.80_.EA.B8.B0.EC.95.BD.EC.88.98"></span>소수와 기약수</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=9" title="부분 편집: 소수와 기약수"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>소수 개념은 이러한 이러한 일반화에 힘입어 일반적인 <a href="/wiki/%EC%A0%95%EC%97%AD" title="정역">정역</a>, 좀 더 나아가 <b>1을 가진 가환 환</b>까지 그 배경 집합이 확장될 수 있다. 그런데 이렇게 일반화하고 보면, 위에서 언급했던 바와 같이 위의 두 동치조건이 더 이상 동치가 아니게 된다. 그러므로 전자를 <b>소수</b>, 후자를 <b>기약수</b>로 정의하고(혹은 소원, 기약원이라고도 한다) 일반화된 정의를 서술하면 다음과 같다.(이하에서 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 0}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>0</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 0}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2aae8864a3c1fec9585261791a809ddec1489950" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 0}"></span>이란 주어진 환의 덧셈 연산에 해당하는 항등원이라는 의미이다) </p> <ul><li><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 소수일 필요충분조건은, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 0}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>0</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 0}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2aae8864a3c1fec9585261791a809ddec1489950" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 0}"></span>이나 단원이 아니면서 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|ab}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>a</mi> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|ab}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/d24c181efe89959b12a881d6f5d9b401f3fee0a7" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:4.133ex; height:2.843ex;" alt="{\displaystyle p|ab}"></span>이면 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/3835e995f66f1f264568c96a28b66e54794d8062" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:3.135ex; height:2.843ex;" alt="{\displaystyle p|a}"></span>이거나 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p|b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p|b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/88f46dd7f8a741d6ea4cbafbc226d9b04a08d114" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:2.903ex; height:2.843ex;" alt="{\displaystyle p|b}"></span>인 것이다.</li> <li><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 기약수일 필요충분조건은, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/81eac1e205430d1f40810df36a0edffdc367af36" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:1.259ex; height:2.009ex;" alt="{\displaystyle p}"></span>가 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 0}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>0</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 0}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2aae8864a3c1fec9585261791a809ddec1489950" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.162ex; height:2.176ex;" alt="{\displaystyle 0}"></span>이나 단원이 아니면서 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p=ab}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>p</mi> <mo>=</mo> <mi>a</mi> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle p=ab}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4cad7145c5ffe06823f5755e749a2a4f26149726" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:6.585ex; height:2.509ex;" alt="{\displaystyle p=ab}"></span>이면 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle a}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle a}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.23ex; height:1.676ex;" alt="{\displaystyle a}"></span>나 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle b}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>b</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle b}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.998ex; height:2.176ex;" alt="{\displaystyle b}"></span>의 둘 중 하나는 반드시 단원인 것이다.</li></ul> <p>이와 같은 정의는, 종래의 정수환과 가우스 정수환, <a href="/wiki/%EB%8B%A4%ED%95%AD%EC%8B%9D%ED%99%98" title="다항식환">다항식환</a>을 포괄하는 넓은 의미에서 적용될 수 있다. </p> <div class="mw-heading mw-heading3"><h3 id="몇몇_성질들"><span id=".EB.AA.87.EB.AA.87_.EC.84.B1.EC.A7.88.EB.93.A4"></span>몇몇 성질들</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=10" title="부분 편집: 몇몇 성질들"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>위와 같은 소수와 기약수에 대해, 어떤 1을 가진 가환 환 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span>위에서 다음 성질들이 성립한다. </p> <ul><li>만약 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span>이 정역이면, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span> 위에서 소수는 모두 기약수이다.(역은 일반적으로 성립하지 않는다)</li> <li>만약 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span>이 <a href="/wiki/%EC%A3%BC_%EC%95%84%EC%9D%B4%EB%94%94%EC%96%BC_%EC%A0%95%EC%97%AD" title="주 아이디얼 정역">주 아이디얼 정역</a>이면, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span> 위에서 소수와 기약수는 동치이다. 정수환은 주 아이디얼 정역이므로 정수환 위에서 소수와 기약수는 같다.</li> <li>만약 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span>이 <a href="/wiki/%EC%B2%B4_(%EC%88%98%ED%95%99)" title="체 (수학)">체</a>이면, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b0bfb3769bf24d80e15374dc37b0441e2616e33" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}"></span>에 의해 유도된 다항식환 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R[x]}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> <mo stretchy="false">[</mo> <mi>x</mi> <mo stretchy="false">]</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R[x]}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/0ce54622cb380383ab3a42441b056626ea0d2440" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.387ex; height:2.843ex;" alt="{\displaystyle R[x]}"></span>은 주 아이디얼 정역이므로, 윗 명제에 의해 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R[x]}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>R</mi> <mo stretchy="false">[</mo> <mi>x</mi> <mo stretchy="false">]</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle R[x]}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/0ce54622cb380383ab3a42441b056626ea0d2440" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.387ex; height:2.843ex;" alt="{\displaystyle R[x]}"></span> 위에서 소수와 기약수는 동치이다.</li></ul> <div class="mw-heading mw-heading2"><h2 id="같이_보기"><span id=".EA.B0.99.EC.9D.B4_.EB.B3.B4.EA.B8.B0"></span>같이 보기</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=11" title="부분 편집: 같이 보기"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r36480479">.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:#f9f9f9;display:flow-root}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}</style><div class="side-box metadata side-box-right plainlinks"><style data-mw-deduplicate="TemplateStyles:r36480595">.mw-parser-output .plainlist ol,.mw-parser-output .plainlist ul{line-height:inherit;list-style:none;margin:0;padding:0}.mw-parser-output .plainlist ol li,.mw-parser-output .plainlist ul li{margin-bottom:0}</style> <div class="side-box-flex"> <div class="side-box-image"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png" decoding="async" width="30" height="40" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/45px-Commons-logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/59px-Commons-logo.svg.png 2x" data-file-width="1024" data-file-height="1376" /></span></span></div> <div class="side-box-text plainlist"><b><a href="/wiki/%EC%9C%84%ED%82%A4%EB%AF%B8%EB%94%94%EC%96%B4_%EA%B3%B5%EC%9A%A9" title="위키미디어 공용">위키미디어 공용</a></b>에 관련된<br />미디어 분류가 있습니다.<div style="padding-left:1em;"><b><a class="external text" href="https://commons.wikimedia.org/wiki/Category:Prime_numbers?uselang=ko">소수</a></b></div></div></div> </div> <ul><li><a href="/wiki/%ED%9A%8C%EB%AC%B8_%EC%86%8C%EC%88%98" title="회문 소수">회문 소수</a></li> <li><a href="/wiki/%EC%88%98%EC%86%8C_(%EC%88%98%ED%95%99)" title="수소 (수학)">수소 (수학)</a></li> <li><a href="/wiki/%EC%86%8C%EC%88%98_%EC%A0%95%EB%A6%AC" title="소수 정리">소수 정리</a></li> <li><a href="/wiki/%EB%A9%94%EB%A5%B4%ED%85%90%EC%8A%A4_%EC%A0%95%EB%A6%AC_(%EC%88%98%EB%A1%A0)" title="메르텐스 정리 (수론)">메르텐스 정리 (수론)</a></li> <li><a href="/wiki/%EC%86%8C_%EC%95%84%EC%9D%B4%EB%94%94%EC%96%BC" title="소 아이디얼">소 아이디얼</a></li> <li><a href="/wiki/%EC%BD%94%ED%94%8C%EB%9E%9C%EB%93%9C_%EC%97%90%EB%A5%B4%EB%90%98%EC%8B%9C_%EC%83%81%EC%88%98" title="코플랜드 에르되시 상수">코플랜드-에르되시 상수</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="각주"><span id=".EA.B0.81.EC.A3.BC"></span>각주</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=12" title="부분 편집: 각주"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r35556958">.mw-parser-output .reflist{font-size:90%;margin-bottom:0.5em;list-style-type:decimal}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist"> <div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">여기서 어떤 실수 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>x</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle x}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/87f9e315fd7e2ba406057a97300593c4802b53e4" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.33ex; height:1.676ex;" alt="{\displaystyle x}"></span>에 대해, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \lfloor x\rfloor }"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mo fence="false" stretchy="false">&#x230A;<!-- ⌊ --></mo> <mi>x</mi> <mo fence="false" stretchy="false">&#x230B;<!-- ⌋ --></mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \lfloor x\rfloor }</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/738c94c88678dd08a289f90a47a609ce44eedf14" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:3.394ex; height:2.843ex;" alt="{\displaystyle \lfloor x\rfloor }"></span>는 <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>x</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle x}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/87f9e315fd7e2ba406057a97300593c4802b53e4" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.33ex; height:1.676ex;" alt="{\displaystyle x}"></span>보다 작거나 같은 수들 중 가장 큰 정수를 뜻한다. 이를 <a href="/wiki/%EB%B0%94%EB%8B%A5_%ED%95%A8%EC%88%98" class="mw-redirect" title="바닥 함수">바닥 함수</a>라 한다.</span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">넣어봤자 의미가 없다는 뜻이다.</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text">소수도, 합성수도 아님</span> </li> <li id="cite_note-:0-4"><span class="mw-cite-backlink">↑ <sup><a href="#cite_ref-:0_4-0">가</a></sup> <sup><a href="#cite_ref-:0_4-1">나</a></sup> <sup><a href="#cite_ref-:0_4-2">다</a></sup> <sup><a href="#cite_ref-:0_4-3">라</a></sup> <sup><a href="#cite_ref-:0_4-4">마</a></sup> <sup><a href="#cite_ref-:0_4-5">바</a></sup> <sup><a href="#cite_ref-:0_4-6">사</a></sup> <sup><a href="#cite_ref-:0_4-7">아</a></sup> <sup><a href="#cite_ref-:0_4-8">자</a></sup> <sup><a href="#cite_ref-:0_4-9">차</a></sup> <sup><a href="#cite_ref-:0_4-10">카</a></sup> <sup><a href="#cite_ref-:0_4-11">타</a></sup> <sup><a href="#cite_ref-:0_4-12">파</a></sup> <sup><a href="#cite_ref-:0_4-13">하</a></sup> <sup><a href="#cite_ref-:0_4-14">거</a></sup> <sup><a href="#cite_ref-:0_4-15">너</a></sup></span> <span class="reference-text">3으로 인해 합성수 판결.</span> </li> <li id="cite_note-:1-5"><span class="mw-cite-backlink">↑ <sup><a href="#cite_ref-:1_5-0">가</a></sup> <sup><a href="#cite_ref-:1_5-1">나</a></sup> <sup><a href="#cite_ref-:1_5-2">다</a></sup> <sup><a href="#cite_ref-:1_5-3">라</a></sup> <sup><a href="#cite_ref-:1_5-4">마</a></sup> <sup><a href="#cite_ref-:1_5-5">바</a></sup> <sup><a href="#cite_ref-:1_5-6">사</a></sup> <sup><a href="#cite_ref-:1_5-7">아</a></sup> <sup><a href="#cite_ref-:1_5-8">자</a></sup></span> <span class="reference-text">2로 인해 합성수 판결</span> </li> <li id="cite_note-:2-6"><span class="mw-cite-backlink">↑ <sup><a href="#cite_ref-:2_6-0">가</a></sup> <sup><a href="#cite_ref-:2_6-1">나</a></sup> <sup><a href="#cite_ref-:2_6-2">다</a></sup> <sup><a href="#cite_ref-:2_6-3">라</a></sup> <sup><a href="#cite_ref-:2_6-4">마</a></sup> <sup><a href="#cite_ref-:2_6-5">바</a></sup></span> <span class="reference-text">5로 인해 합성수 판결</span> </li> <li id="cite_note-:3-7"><span class="mw-cite-backlink">↑ <sup><a href="#cite_ref-:3_7-0">가</a></sup> <sup><a href="#cite_ref-:3_7-1">나</a></sup> <sup><a href="#cite_ref-:3_7-2">다</a></sup></span> <span class="reference-text">7로 인해 합성수 판결</span> </li> </ol></div></div> <div class="mw-heading mw-heading2"><h2 id="참고_문헌"><span id=".EC.B0.B8.EA.B3.A0_.EB.AC.B8.ED.97.8C"></span>참고 문헌</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=13" title="부분 편집: 참고 문헌"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>김주필, 『알기 쉬운 대수학』, 도서출판 대선, 2002</li> <li>김응태, 박승안, 『현대대수학(6/e)』, 경문사, 2006</li></ul> <div class="mw-heading mw-heading2"><h2 id="외부_링크"><span id=".EC.99.B8.EB.B6.80_.EB.A7.81.ED.81.AC"></span>외부 링크</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;action=edit&amp;section=14" title="부분 편집: 외부 링크"><span>편집</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="noprint portal tright" style="border:solid #aaa 1px;margin:0.5em 0 0.5em 1em"> <table style="background:#f9f9f9;font-size:85%;line-height:110%;max-width:175px"> <tbody><tr style="vertical-align:middle"><td style="text-align:center"><span class="noviewer" typeof="mw:File"><a href="/wiki/%ED%8C%8C%EC%9D%BC:Nuvola_apps_edu_mathematics-p.svg" class="mw-file-description"><img alt="Portal icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/28px-Nuvola_apps_edu_mathematics-p.svg.png" decoding="async" width="28" height="28" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/42px-Nuvola_apps_edu_mathematics-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/56px-Nuvola_apps_edu_mathematics-p.svg.png 2x" data-file-width="128" data-file-height="128" /></a></span></td><td style="padding:0 0.2em;vertical-align:middle;font-weight:bold;white-space:nowrap"><a href="/wiki/%ED%8F%AC%ED%84%B8:%EC%88%98%ED%95%99" title="포털:수학">수학 포털</a></td></tr></tbody></table></div> <ul><li><a rel="nofollow" class="external text" href="http://www.gutenberg.org/etext/65">10만 번째 소수까지</a> (<a href="/wiki/%EA%B5%AC%ED%85%90%EB%B2%A0%EB%A5%B4%ED%81%AC_%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8" class="mw-redirect" title="구텐베르크 프로젝트">구텐베르크 프로젝트</a>)</li> <li><a rel="nofollow" class="external text" href="http://navercast.naver.com/science/math/127">네이버 캐스트 - 소수가 뭐길래?</a></li> <li><a rel="nofollow" class="external text" href="http://compoasso.free.fr/primelistweb/page/prime/liste_online_en.php">소수리스트1,000,000,000,000개-소수 12째자리</a></li></ul> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r36480591">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}.mw-parser-output .hlist-pipe dd:after,.mw-parser-output .hlist-pipe li:after{content:" | ";font-weight:normal}.mw-parser-output .hlist-hyphen dd:after,.mw-parser-output .hlist-hyphen li:after{content:" - ";font-weight:normal}.mw-parser-output .hlist-comma dd:after,.mw-parser-output .hlist-comma li:after{content:", ";font-weight:normal}.mw-parser-output .hlist-slash dd:after,.mw-parser-output .hlist-slash li:after{content:" / ";font-weight:normal}</style><style data-mw-deduplicate="TemplateStyles:r36429174">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}</style></div><div role="navigation" class="navbox" aria-labelledby="수_체계" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36480591"><style data-mw-deduplicate="TemplateStyles:r34311309">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-보기"><a href="/wiki/%ED%8B%80:%EC%88%98_%EC%B2%B4%EA%B3%84" title="틀:수 체계"><abbr title="이 틀을 보기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</abbr></a></li><li class="nv-토론"><a href="/wiki/%ED%8B%80%ED%86%A0%EB%A1%A0:%EC%88%98_%EC%B2%B4%EA%B3%84" title="틀토론:수 체계"><abbr title="이 틀에 관해 토론하기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">t</abbr></a></li><li class="nv-편집"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%AC%B8%EC%84%9C%ED%8E%B8%EC%A7%91/%ED%8B%80:%EC%88%98_%EC%B2%B4%EA%B3%84" title="특수:문서편집/틀:수 체계"><abbr title="이 틀을 편집하기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">e</abbr></a></li></ul></div><div id="수_체계" style="font-size:114%;margin:0 4em"><a href="/wiki/%EC%88%98_(%EC%88%98%ED%95%99)" title="수 (수학)">수</a> 체계</div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">복소수</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EC%9E%90%EC%97%B0%EC%88%98" title="자연수">자연수</a> (ℕ)</li> <li><a href="/wiki/%EC%A0%95%EC%88%98" title="정수">정수</a> (ℤ)</li> <li><a href="/wiki/%EC%9C%A0%EB%A6%AC%EC%88%98" title="유리수">유리수</a> (ℚ)</li> <li><a href="/wiki/%EB%AC%B4%EB%A6%AC%EC%88%98" title="무리수">무리수</a> (ℝ∖ℚ)</li> <li><a href="/wiki/%EC%8B%A4%EC%88%98" title="실수">실수</a> (ℝ)</li> <li><a href="/wiki/%ED%97%88%EC%88%98" title="허수">허수</a> (ℂ∖ℝ)</li> <li><a href="/wiki/%EB%B3%B5%EC%86%8C%EC%88%98" title="복소수">복소수</a> (ℂ)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">자연수의 분류</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a class="mw-selflink selflink">소수</a> (ℙ)</li> <li><a href="/wiki/%ED%95%A9%EC%84%B1%EC%88%98" title="합성수">합성수</a> (ℕ∖ℙ∖{0,1})</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">유리수의 분류</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EB%B0%98%EC%A0%95%EC%88%98" title="반정수">반정수</a> (1/2+ℤ)</li> <li><a href="/wiki/%EC%9D%B4%EC%A7%84_%EC%9C%A0%EB%A6%AC%EC%88%98" title="이진 유리수">이진 유리수</a> ((2<sup>ℕ</sup>)<sup>-1</sup>ℤ)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">실수의 분류</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EC%96%91%EC%88%98_(%EC%88%98%ED%95%99)" title="양수 (수학)">양수</a> (ℝ<sup>+</sup>)</li> <li><a href="/wiki/%EC%9D%8C%EC%88%98" title="음수">음수</a> (ℝ<sup>-</sup>)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">복소수의 분류</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EB%8C%80%EC%88%98%EC%A0%81_%EC%88%98" title="대수적 수">대수적 수</a> (<span class="sfrac nowrap;"><span style="display:none; display:inline-block; text-align:center;"><span style="display:block; line-height:0.4em; font-size:70%; padding:0 0.1em;">—</span><span style="display:block; line-height:1em; padding:0 0.1em;">ℚ</span></span></span>)</li> <li><a href="/wiki/%EC%B4%88%EC%9B%94%EC%88%98" title="초월수">초월수</a> (ℂ∖<span class="sfrac nowrap;"><span style="display:none; display:inline-block; text-align:center;"><span style="display:block; line-height:0.4em; font-size:70%; padding:0 0.1em;">—</span><span style="display:block; line-height:1em; padding:0 0.1em;">ℚ</span></span></span>)</li> <li><a href="/wiki/%EB%8C%80%EC%88%98%EC%A0%81_%EC%A0%95%EC%88%98" class="mw-redirect" title="대수적 정수">대수적 정수</a> (<span class="mathcal" style="font-family: &#39;Lucida Calligraphy&#39;, &#39;Monotype Corsiva&#39;, &#39;URW Chancery L&#39;, &#39;Apple Chancery&#39;, serif;">O</span><sub><span class="sfrac nowrap;"><span style="display:none; display:inline-block; text-align:center;"><span style="display:block; line-height:0.4em; font-size:70%; padding:0 0.1em;">—</span><span style="display:block; line-height:1em; padding:0 0.1em;">ℚ</span></span></span></sub>)</li> <li><a href="/wiki/%EA%B0%80%EC%9A%B0%EC%8A%A4_%EC%A0%95%EC%88%98" title="가우스 정수">가우스 정수</a> (ℤ[i])</li> <li><a href="/wiki/%EC%95%84%EC%9D%B4%EC%A0%A0%EC%8A%88%ED%83%80%EC%9D%B8_%EC%A0%95%EC%88%98" title="아이젠슈타인 정수">아이젠슈타인 정수</a> (<span class="mathcal" style="font-family: &#39;Lucida Calligraphy&#39;, &#39;Monotype Corsiva&#39;, &#39;URW Chancery L&#39;, &#39;Apple Chancery&#39;, serif;">O</span><sub>ℚ(√-3)</sub>)</li> <li><a href="/wiki/%EC%9E%91%EB%8F%84_%EA%B0%80%EB%8A%A5%ED%95%9C_%EC%88%98" title="작도 가능한 수">작도 가능한 수</a></li> <li><a href="/wiki/%EA%B3%84%EC%82%B0_%EA%B0%80%EB%8A%A5%ED%95%9C_%EC%88%98" title="계산 가능한 수">계산 가능한 수</a></li> <li><a href="/wiki/%EC%A0%95%EC%9D%98_%EA%B0%80%EB%8A%A5%ED%95%9C_%EC%88%98" title="정의 가능한 수">정의 가능한 수</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">기타</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EC%9D%B4%EC%9B%90%EC%88%98_(%EC%88%98%ED%95%99)" title="이원수 (수학)">이원수</a> (ℝ[x]/(x<sup>2</sup>))</li> <li><a href="/w/index.php?title=%EB%8B%A4%EC%9B%90%EC%88%98&amp;action=edit&amp;redlink=1" class="new" title="다원수 (없는 문서)">다원수</a></li> <li><a href="/wiki/%EC%82%AC%EC%9B%90%EC%88%98" title="사원수">사원수</a> (ℍ)</li> <li><a href="/wiki/%ED%8C%94%EC%9B%90%EC%88%98" title="팔원수">팔원수</a> (𝕆)</li> <li><a href="/wiki/%EC%8B%AD%EC%9C%A1%EC%9B%90%EC%88%98" title="십육원수">십육원수</a> (𝕊)</li> <li><a href="/wiki/P%EC%A7%84%EC%88%98" title="P진수">p진수</a> (ℚ<sub>p</sub>)</li> <li><a href="/wiki/%EC%B4%88%EC%8B%A4%EC%88%98" title="초실수">초실수</a></li> <li><a href="/w/index.php?title=%EC%83%81%EC%B4%88%EC%8B%A4%EC%88%98&amp;action=edit&amp;redlink=1" class="new" title="상초실수 (없는 문서)">상초실수</a></li> <li><a href="/wiki/%EC%B4%88%ED%98%84%EC%8B%A4%EC%88%98" title="초현실수">초현실수</a></li> <li><a href="/wiki/%EC%88%9C%EC%84%9C%EC%88%98" title="순서수">순서수</a> (Ord)</li> <li><a href="/wiki/%EA%B8%B0%EC%88%98_(%EC%88%98%ED%95%99)" title="기수 (수학)">기수</a> (Card)</li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36480591"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36429174"></div><div role="navigation" class="navbox" aria-labelledby="소수(prime_number)" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36480591"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r34311309"><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-보기"><a href="/wiki/%ED%8B%80:%EC%86%8C%EC%88%98" title="틀:소수"><abbr title="이 틀을 보기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</abbr></a></li><li class="nv-토론"><a href="/w/index.php?title=%ED%8B%80%ED%86%A0%EB%A1%A0:%EC%86%8C%EC%88%98&amp;action=edit&amp;redlink=1" class="new" title="틀토론:소수 (없는 문서)"><abbr title="이 틀에 관해 토론하기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">t</abbr></a></li><li class="nv-편집"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%AC%B8%EC%84%9C%ED%8E%B8%EC%A7%91/%ED%8B%80:%EC%86%8C%EC%88%98" title="특수:문서편집/틀:소수"><abbr title="이 틀을 편집하기" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">e</abbr></a></li></ul></div><div id="소수(prime_number)" style="font-size:114%;margin:0 4em"><a class="mw-selflink selflink">소수</a>(prime number)</div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">소수의 종류</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EA%B3%84%EC%8A%B9_%EC%86%8C%EC%88%98" title="계승 소수">계승 소수</a></li> <li><a href="/wiki/%EB%A9%94%EB%A5%B4%EC%84%BC_%EC%86%8C%EC%88%98" title="메르센 소수">메르센 소수</a></li> <li><a href="/wiki/%EC%82%AC%EC%B4%8C_%EC%86%8C%EC%88%98" title="사촌 소수">사촌 소수</a></li> <li><a href="/wiki/%EC%84%B9%EC%8B%9C_%EC%86%8C%EC%88%98" title="섹시 소수">섹시 소수</a></li> <li><a href="/wiki/%EC%86%8C%ED%94%BC_%EC%A0%9C%EB%A5%B4%EB%A7%B9_%EC%86%8C%EC%88%98" title="소피 제르맹 소수">소피 제르맹 소수</a></li> <li><a href="/wiki/%EC%8C%8D%EB%91%A5%EC%9D%B4_%EC%86%8C%EC%88%98" title="쌍둥이 소수">쌍둥이 소수</a></li> <li><a href="/wiki/%ED%8E%98%EB%A5%B4%EB%A7%88_%EC%86%8C%EC%88%98" class="mw-redirect" title="페르마 소수">페르마 소수</a></li> <li><a href="/wiki/%ED%94%84%EB%A1%9C%ED%8A%B8_%EC%88%98" title="프로트 수">프로트 수</a></li> <li><a href="/wiki/%ED%9A%8C%EB%AC%B8_%EC%86%8C%EC%88%98" title="회문 소수">회문 소수</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">소수 관련 상수</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EB%B0%80%EC%8A%A4_%EC%83%81%EC%88%98" title="밀스 상수">밀스 상수</a></li> <li><a href="/wiki/%EB%B8%8C%EB%A3%AC_%EC%83%81%EC%88%98" title="브룬 상수">브룬 상수</a></li> <li><a href="/wiki/%EC%8C%8D%EB%91%A5%EC%9D%B4_%EC%86%8C%EC%88%98_%EC%83%81%EC%88%98" title="쌍둥이 소수 상수">쌍둥이 소수 상수</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">소수 관련 정리</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EA%B7%B8%EB%A6%B0-%ED%83%80%EC%98%A4_%EC%A0%95%EB%A6%AC" title="그린-타오 정리">그린-타오 정리</a></li> <li><a href="/wiki/%EC%86%8C%EC%88%98_%EC%A0%95%EB%A6%AC" title="소수 정리">소수 정리</a></li> <li><a href="/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%EC%9D%98_%EC%A0%95%EB%A6%AC" title="유클리드의 정리">유클리드의 정리</a></li> <li><a href="/wiki/%EC%B2%9C%EC%9D%98_%EC%A0%95%EB%A6%AC" title="천의 정리">천의 정리</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">소수 관련 <a href="/wiki/%EB%AF%B8%ED%95%B4%EA%B2%B0_%EB%AC%B8%EC%A0%9C" class="mw-redirect" title="미해결 문제">미해결 문제</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EA%B3%A8%EB%93%9C%EB%B0%94%ED%9D%90%EC%9D%98_%EC%B6%94%EC%B8%A1" class="mw-redirect" title="골드바흐의 추측">골드바흐의 추측</a></li> <li><a href="/wiki/%EB%A6%AC%EB%A7%8C_%EA%B0%80%EC%84%A4" title="리만 가설">리만 가설</a></li> <li><a href="/wiki/%EB%B6%80%EB%83%90%EC%BD%A5%EC%8A%A4%ED%82%A4_%EC%B6%94%EC%B8%A1" title="부냐콥스키 추측">부냐콥스키 추측</a></li> <li><a href="/wiki/%EC%8C%8D%EB%91%A5%EC%9D%B4_%EC%86%8C%EC%88%98_%EC%B6%94%EC%B8%A1" title="쌍둥이 소수 추측">쌍둥이 소수 추측</a></li> <li><a href="/wiki/%ED%81%AC%EB%9D%BC%EB%A9%94%EB%A5%B4_%EC%B6%94%EC%B8%A1" title="크라메르 추측">크라메르 추측</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">소수 관련 <a href="/wiki/%ED%95%A8%EC%88%98" title="함수">함수</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EB%94%94%EB%A6%AC%ED%81%B4%EB%A0%88_L-%ED%95%A8%EC%88%98" title="디리클레 L-함수">디리클레 L-함수</a></li> <li><a href="/wiki/%EB%A6%AC%EB%A7%8C_%EC%A0%9C%ED%83%80_%ED%95%A8%EC%88%98" title="리만 제타 함수">리만 제타 함수</a></li> <li><a href="/wiki/%EC%86%8C%EC%88%98_%EA%B3%84%EB%9F%89_%ED%95%A8%EC%88%98" title="소수 계량 함수">소수 계량 함수</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">기타</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%EC%86%8C%EC%9D%B8%EC%88%98_%EB%B6%84%ED%95%B4" class="mw-redirect" title="소인수 분해">소인수 분해</a></li> <li><a href="/wiki/%EC%86%8C%EC%88%98_%EA%B3%84%EC%8A%B9" title="소수 계승">소수 계승</a></li> <li><a href="/wiki/%EC%86%8C%EC%88%98_%EA%B0%84%EA%B7%B9" title="소수 간극">소수 간극</a></li> <li><a href="/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4" title="에라토스테네스의 체">에라토스테네스의 체</a></li> <li><a href="/wiki/%EC%99%84%EC%A0%84%EC%88%98" title="완전수">완전수</a></li> <li><a href="/wiki/%EC%BF%A8%EB%A0%8C_%EC%88%98" title="쿨렌 수">쿨렌 수</a></li> <li><a href="/wiki/%ED%95%A9%EC%84%B1%EC%88%98" title="합성수">합성수</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">처음 60개의 소수</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/2" title="2">2</a></li> <li><a href="/wiki/3" title="3">3</a></li> <li><a href="/wiki/5" title="5">5</a></li> <li><a href="/wiki/7" title="7">7</a></li> <li><a href="/wiki/11" title="11">11</a></li> <li><a href="/wiki/13" title="13">13</a></li> <li><a href="/wiki/17" title="17">17</a></li> <li><a href="/wiki/19" title="19">19</a></li> <li><a href="/wiki/23" title="23">23</a></li> <li><a href="/wiki/29" title="29">29</a></li> <li><a href="/wiki/31" title="31">31</a></li> <li><a href="/wiki/37" title="37">37</a></li> <li><a href="/wiki/41" title="41">41</a></li> <li><a href="/wiki/43" title="43">43</a></li> <li><a href="/wiki/47" title="47">47</a></li> <li><a href="/wiki/53" title="53">53</a></li> <li><a href="/wiki/59" title="59">59</a></li> <li><a href="/wiki/61" title="61">61</a></li> <li><a href="/wiki/67" title="67">67</a></li> <li><a href="/wiki/71" title="71">71</a></li> <li><a href="/wiki/73" title="73">73</a></li> <li><a href="/wiki/79" title="79">79</a></li> <li><a href="/wiki/83" title="83">83</a></li> <li><a href="/wiki/89" title="89">89</a></li> <li><a href="/wiki/97" title="97">97</a></li> <li><a href="/wiki/101" title="101">101</a></li> <li><a href="/wiki/103" title="103">103</a></li> <li><a href="/wiki/107" title="107">107</a></li> <li><a href="/wiki/109" title="109">109</a></li> <li><a href="/wiki/113" title="113">113</a></li> <li><a href="/wiki/127" title="127">127</a></li> <li><a href="/wiki/131" title="131">131</a></li> <li><a href="/wiki/137" title="137">137</a></li> <li><a href="/wiki/139" title="139">139</a></li> <li><a href="/wiki/149" title="149">149</a></li> <li><a href="/wiki/151" title="151">151</a></li> <li><a href="/wiki/157" title="157">157</a></li> <li><a href="/wiki/163" title="163">163</a></li> <li><a href="/wiki/167" title="167">167</a></li> <li><a href="/wiki/173" title="173">173</a></li> <li><a href="/wiki/179" title="179">179</a></li> <li><a href="/wiki/181" title="181">181</a></li> <li><a href="/wiki/191" title="191">191</a></li> <li><a href="/wiki/193" title="193">193</a></li> <li><a href="/wiki/197" title="197">197</a></li> <li><a href="/wiki/199" title="199">199</a></li> <li><a href="/wiki/211" title="211">211</a></li> <li><a href="/wiki/223" title="223">223</a></li> <li><a href="/wiki/227" title="227">227</a></li> <li><a href="/wiki/229" title="229">229</a></li> <li><a href="/wiki/233" title="233">233</a></li> <li><a href="/wiki/239" title="239">239</a></li> <li><a href="/wiki/241" title="241">241</a></li> <li><a href="/wiki/251" title="251">251</a></li> <li><a href="/wiki/257" title="257">257</a></li> <li><a href="/wiki/263" title="263">263</a></li> <li><a href="/wiki/269" title="269">269</a></li> <li><a href="/wiki/271" title="271">271</a></li> <li><a href="/wiki/277" title="277">277</a></li> <li><a href="/wiki/281" title="281">281</a></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36480591"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36429174"></div><div role="navigation" class="navbox authority-control" aria-labelledby="전거_통제_frameless&amp;#124;text-top&amp;#124;10px&amp;#124;alt=위키데이터에서_편집하기&amp;#124;link=https&amp;#58;//www.wikidata.org/wiki/Q49008#identifiers&amp;#124;class=noprint&amp;#124;위키데이터에서_편집하기" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div id="전거_통제_frameless&amp;#124;text-top&amp;#124;10px&amp;#124;alt=위키데이터에서_편집하기&amp;#124;link=https&amp;#58;//www.wikidata.org/wiki/Q49008#identifiers&amp;#124;class=noprint&amp;#124;위키데이터에서_편집하기" style="font-size:114%;margin:0 4em"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%A0%84%EA%B1%B0_%ED%86%B5%EC%A0%9C" title="위키백과:전거 통제">전거 통제</a> <span class="mw-valign-text-top noprint" typeof="mw:File/Frameless"><a href="https://www.wikidata.org/wiki/Q49008#identifiers" title="위키데이터에서 편집하기"><img alt="위키데이터에서 편집하기" src="//upload.wikimedia.org/wikipedia/commons/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/10px-OOjs_UI_icon_edit-ltr-progressive.svg.png" decoding="async" width="10" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/15px-OOjs_UI_icon_edit-ltr-progressive.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/20px-OOjs_UI_icon_edit-ltr-progressive.svg.png 2x" data-file-width="20" data-file-height="20" /></a></span></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">국제</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><span class="uid"><a rel="nofollow" class="external text" href="http://id.worldcat.org/fast/1041241/">FAST</a></span></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">국가</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><span class="uid"><abbr title="Nombres premiers"><a rel="nofollow" class="external text" href="https://catalogue.bnf.fr/ark:/12148/cb11932592t">프랑스</a></abbr></span></li> <li><span class="uid"><abbr title="Nombres premiers"><a rel="nofollow" class="external text" href="https://data.bnf.fr/ark:/12148/cb11932592t">BnF 데이터</a></abbr></span></li> <li><span class="uid"><a rel="nofollow" class="external text" href="https://d-nb.info/gnd/4047263-2">독일</a></span></li> <li><span class="uid"><a rel="nofollow" class="external text" href="http://uli.nli.org.il/F/?func=find-b&amp;local_base=NLX10&amp;find_code=UID&amp;request=987007538747905171">이스라엘</a></span></li> <li><span class="uid"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/sh85093218">미국</a></span></li> <li><span class="uid"><a rel="nofollow" class="external text" href="https://kopkatalogs.lv/F?func=direct&amp;local_base=lnc10&amp;doc_number=000232578&amp;P_CON_LNG=ENG">라트비아</a></span></li> <li><span class="uid"><a rel="nofollow" class="external text" href="https://id.ndl.go.jp/auth/ndlna/00571462">일본</a></span></li> <li><span class="uid"><abbr title="prvočísla"><a rel="nofollow" class="external text" href="https://aleph.nkp.cz/F/?func=find-c&amp;local_base=aut&amp;ccl_term=ica=ph139050&amp;CON_LNG=ENG">체코</a></abbr></span></li></ul> </div></td></tr></tbody></table></div> <!-- NewPP limit report Parsed by mw‐api‐ext.codfw.main‐7556f8b5dd‐rlndr Cached time: 20241124033428 Cache expiry: 2592000 Reduced expiry: false Complications: [show‐toc] CPU time usage: 0.442 seconds Real time usage: 0.810 seconds Preprocessor visited node count: 1944/1000000 Post‐expand include size: 42067/2097152 bytes Template argument size: 1779/2097152 bytes Highest expansion depth: 13/100 Expensive parser function count: 12/500 Unstrip recursion depth: 1/20 Unstrip post‐expand size: 35572/5000000 bytes Lua time usage: 0.142/10.000 seconds Lua memory usage: 2480859/52428800 bytes Number of Wikibase entities loaded: 1/400 --> <!-- Transclusion expansion time report (%,ms,calls,template) 100.00% 531.619 1 -total 34.97% 185.894 1 틀:위키데이터_속성_추적 19.70% 104.748 1 틀:수_체계 18.75% 99.653 2 틀:둘러보기_상자 13.39% 71.187 1 틀:위키공용분류 12.63% 67.146 1 틀:Sister 12.11% 64.354 1 틀:사이드_박스 7.16% 38.044 1 틀:If_then_show 6.74% 35.836 1 틀:전거_통제 5.38% 28.614 2 틀:본문 --> <!-- Saved in parser cache with key kowiki:pcache:idhash:3832-0!canonical and timestamp 20241124033427 and revision id 38211193. Rendering was triggered because: edit-page --> </div><!--esi <esi:include src="/esitest-fa8a495983347898/content" /> --><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">원본 주소 "<a dir="ltr" href="https://ko.wikipedia.org/w/index.php?title=소수_(수론)&amp;oldid=38211193">https://ko.wikipedia.org/w/index.php?title=소수_(수론)&amp;oldid=38211193</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%ED%8A%B9%EC%88%98:%EB%B6%84%EB%A5%98" title="특수:분류">분류</a>: <ul><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%86%8C%EC%88%98" title="분류:소수">소수</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%A0%95%EC%88%98%EC%97%B4" title="분류:정수열">정수열</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">숨은 분류: <ul><li><a href="/wiki/%EB%B6%84%EB%A5%98:%ED%95%B4%EA%B2%B0%EB%90%98%EC%A7%80_%EC%95%8A%EC%9D%80_%EC%86%8D%EC%84%B1%EC%9D%B4_%EC%9E%88%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:해결되지 않은 속성이 있는 문서">해결되지 않은 속성이 있는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P18%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P18을 사용하는 문서">위키데이터 속성 P18을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P373%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P373을 사용하는 문서">위키데이터 속성 P373을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P227%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P227을 사용하는 문서">위키데이터 속성 P227을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P244%EB%A5%BC_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P244를 사용하는 문서">위키데이터 속성 P244를 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P268%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P268을 사용하는 문서">위키데이터 속성 P268을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P349%EB%A5%BC_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P349를 사용하는 문서">위키데이터 속성 P349를 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P691%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P691을 사용하는 문서">위키데이터 속성 P691을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P1368%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P1368을 사용하는 문서">위키데이터 속성 P1368을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P2163%EC%9D%84_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P2163을 사용하는 문서">위키데이터 속성 P2163을 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P7859%EB%A5%BC_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P7859를 사용하는 문서">위키데이터 속성 P7859를 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%9C%84%ED%82%A4%EB%8D%B0%EC%9D%B4%ED%84%B0_%EC%86%8D%EC%84%B1_P8189%EB%A5%BC_%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94_%EB%AC%B8%EC%84%9C" title="분류:위키데이터 속성 P8189를 사용하는 문서">위키데이터 속성 P8189를 사용하는 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EB%AC%B8%ED%99%94%EC%96%B4_%ED%91%9C%EA%B8%B0%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EB%AC%B8%EC%84%9C" title="분류:문화어 표기를 포함한 문서">문화어 표기를 포함한 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:%EC%98%81%EC%96%B4_%ED%91%9C%EA%B8%B0%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EB%AC%B8%EC%84%9C" title="분류:영어 표기를 포함한 문서">영어 표기를 포함한 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:FAST_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:FAST 식별자를 포함한 위키백과 문서">FAST 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:BNF_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:BNF 식별자를 포함한 위키백과 문서">BNF 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:BNFdata_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:BNFdata 식별자를 포함한 위키백과 문서">BNFdata 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:GND_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:GND 식별자를 포함한 위키백과 문서">GND 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:J9U_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:J9U 식별자를 포함한 위키백과 문서">J9U 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:LCCN_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:LCCN 식별자를 포함한 위키백과 문서">LCCN 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:LNB_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:LNB 식별자를 포함한 위키백과 문서">LNB 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:NDL_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:NDL 식별자를 포함한 위키백과 문서">NDL 식별자를 포함한 위키백과 문서</a></li><li><a href="/wiki/%EB%B6%84%EB%A5%98:NKC_%EC%8B%9D%EB%B3%84%EC%9E%90%EB%A5%BC_%ED%8F%AC%ED%95%A8%ED%95%9C_%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC_%EB%AC%B8%EC%84%9C" title="분류:NKC 식별자를 포함한 위키백과 문서">NKC 식별자를 포함한 위키백과 문서</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> 이 문서는 2024년 11월 24일 (일) 12:34에 마지막으로 편집되었습니다.</li> <li id="footer-info-copyright">모든 문서는 <a rel="nofollow" class="external text" href="//creativecommons.org/licenses/by-sa/4.0/deed.ko">크리에이티브 커먼즈 저작자표시-동일조건변경허락 4.0</a>에 따라 사용할 수 있으며, 추가적인 조건이 적용될 수 있습니다. 자세한 내용은 <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use/ko">이용 약관</a>을 참고하십시오.<br />Wikipedia®는 미국 및 다른 국가에 등록되어 있는 <a rel="nofollow" class="external text" href="https://www.wikimediafoundation.org">Wikimedia Foundation, Inc.</a> 소유의 등록 상표입니다.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">개인정보처리방침</a></li> <li id="footer-places-about"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EC%86%8C%EA%B0%9C">위키백과 소개</a></li> <li id="footer-places-disclaimers"><a href="/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%A9%B4%EC%B1%85_%EC%A1%B0%ED%95%AD">면책 조항</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">행동 강령</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">개발자</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/ko.wikipedia.org">통계</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">쿠키 정책</a></li> <li id="footer-places-mobileview"><a href="//ko.m.wikipedia.org/w/index.php?title=%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">모바일 보기</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-4skr4","wgBackendResponseTime":146,"wgPageParseReport":{"limitreport":{"cputime":"0.442","walltime":"0.810","ppvisitednodes":{"value":1944,"limit":1000000},"postexpandincludesize":{"value":42067,"limit":2097152},"templateargumentsize":{"value":1779,"limit":2097152},"expansiondepth":{"value":13,"limit":100},"expensivefunctioncount":{"value":12,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":35572,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 531.619 1 -total"," 34.97% 185.894 1 틀:위키데이터_속성_추적"," 19.70% 104.748 1 틀:수_체계"," 18.75% 99.653 2 틀:둘러보기_상자"," 13.39% 71.187 1 틀:위키공용분류"," 12.63% 67.146 1 틀:Sister"," 12.11% 64.354 1 틀:사이드_박스"," 7.16% 38.044 1 틀:If_then_show"," 6.74% 35.836 1 틀:전거_통제"," 5.38% 28.614 2 틀:본문"]},"scribunto":{"limitreport-timeusage":{"value":"0.142","limit":"10.000"},"limitreport-memusage":{"value":2480859,"limit":52428800}},"cachereport":{"origin":"mw-api-ext.codfw.main-7556f8b5dd-rlndr","timestamp":"20241124033428","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"\uc18c\uc218 (\uc218\ub860)","url":"https:\/\/ko.wikipedia.org\/wiki\/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)","sameAs":"http:\/\/www.wikidata.org\/entity\/Q49008","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q49008","author":{"@type":"Organization","name":"\uc704\ud0a4\ubbf8\ub514\uc5b4 \ud504\ub85c\uc81d\ud2b8 \uae30\uc5ec\uc790"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2004-06-21T00:56:35Z","dateModified":"2024-11-24T03:34:27Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/f\/f0\/Primes-vs-composites.svg","headline":"1\uacfc \uc790\uae30 \uc790\uc2e0\ub9cc\uc744 \uc57d\uc218\ub85c \uac16\ub294 \uc790\uc5f0\uc218"}</script> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10