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="sl" dir="ltr"> <head> <meta charset="UTF-8"> <title>Praštevilski razcep - Wikipedija, prosta enciklopedija</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(/(?:^|; )slwikimwclientpreferences=([^;]+)/);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":[",\t.",".\t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy full","wgMonthNames":["","januar","februar","marec","april","maj","junij","julij","avgust","september","oktober","november","december"],"wgRequestId":"9bcf10b5-5c08-43f1-af71-9d97ec00a52e","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Praštevilski_razcep","wgTitle":"Praštevilski razcep","wgCurRevisionId":6296915,"wgRevisionId":6296915,"wgArticleId":14962,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Wikipedijini članki z identifikatorji GND","Teorija števil","Praštevila"],"wgPageViewLanguage":"sl","wgPageContentLanguage":"sl","wgPageContentModel":"wikitext","wgRelevantPageName":"Praštevilski_razcep","wgRelevantArticleId":14962,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true, "wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"sl","pageLanguageDir":"ltr","pageVariantFallbacks":"sl"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":2000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q4846249","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready", "user.options":"loading","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.CommonsDirekt","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=sl&modules=ext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=sl&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=sl&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.5"> <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/b/bf/PrimeDecompositionExample.svg/1200px-PrimeDecompositionExample.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="690"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/800px-PrimeDecompositionExample.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="460"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/640px-PrimeDecompositionExample.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="368"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Praštevilski razcep - Wikipedija, prosta enciklopedija"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//sl.m.wikipedia.org/wiki/Pra%C5%A1tevilski_razcep"> <link rel="alternate" type="application/x-wiki" title="Uredi" href="/w/index.php?title=Pra%C5%A1tevilski_razcep&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="Wikipedija (sl)"> <link rel="EditURI" type="application/rsd+xml" href="//sl.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://sl.wikipedia.org/wiki/Pra%C5%A1tevilski_razcep"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.sl"> <link rel="alternate" type="application/atom+xml" title="Atom-vir strani »Wikipedija«" href="/w/index.php?title=Posebno:ZadnjeSpremembe&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-Praštevilski_razcep rootpage-Praštevilski_razcep skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Pojdi na vsebino</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="Projekt"> <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="Glavni meni" > <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">Glavni meni</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">Glavni meni</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">prestavi v stransko letvico</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">skrij</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigacija </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/Glavna_stran" title="Obiščite glavno stran [z]" accesskey="z"><span>Glavna stran</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Pomo%C4%8D:Uvod"><span>Naučite se urejati</span></a></li><li id="n-Izbrani-članki" class="mw-list-item"><a href="/wiki/Wikipedija:Izbrani_%C4%8Dlanki"><span>Izbrani članki</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Posebno:Naklju%C4%8Dno" title="Naložite naključno stran [x]" accesskey="x"><span>Naključna stran</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Posebno:ZadnjeSpremembe" title="Seznam zadnjih sprememb Wikipedije [r]" accesskey="r"><span>Zadnje spremembe</span></a></li> </ul> </div> </div> <div id="p-obcestvo" class="vector-menu mw-portlet mw-portlet-obcestvo" > <div class="vector-menu-heading"> Skupnost </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Pomo%C4%8D:Vsebina" title="Kraj, kjer lahko prejmete pomoč"><span>Pomoč</span></a></li><li id="n-Pod-lipo" class="mw-list-item"><a href="/wiki/Wikipedija:Pod_lipo"><span>Pod lipo</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedija:Portal_skupnosti" title="O projektu, kaj lahko storite, kje lahko kaj najdete"><span>Portal skupnosti</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikipedija:Stik_z_nami"><span>Stik z nami</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Glavna_stran" 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="Wikipedija" src="/static/images/mobile/copyright/wikipedia-wordmark-sl.svg" style="width: 7.4375em; height: 1.375em;"> <img class="mw-logo-tagline" alt="prosta enciklopedija" src="/static/images/mobile/copyright/wikipedia-tagline-sl.svg" width="118" height="13" style="width: 7.375em; 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/Posebno:Iskanje" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Preiščite viki [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Iskanje</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="Iskanje v Wikipediji" aria-label="Iskanje v Wikipediji" autocapitalize="sentences" title="Preiščite viki [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Posebno:Iskanje"> </div> <button class="cdx-button cdx-search-input__end-button">Išči</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Osebna orodja"> <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="Videz"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <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="Videz" > <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">Videz</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&utm_medium=sidebar&utm_campaign=C13_sl.wikipedia.org&uselang=sl" class=""><span>Denarni prispevki</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=Posebno:Registracija&returnto=Pra%C5%A1tevilski+razcep" title="Predlagamo vam, da si ustvarite račun in se prijavite, vendar to ni obvezno." class=""><span>Ustvari račun</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=Posebno:Prijava&returnto=Pra%C5%A1tevilski+razcep" title="Prijava je zaželena, vendar ni obvezna [o]" accesskey="o" class=""><span>Prijava</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="Več možnosti" > <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="Osebna orodja" > <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">Osebna orodja</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Uporabniški meni" > <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&utm_medium=sidebar&utm_campaign=C13_sl.wikipedia.org&uselang=sl"><span>Denarni prispevki</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Posebno:Registracija&returnto=Pra%C5%A1tevilski+razcep" title="Predlagamo vam, da si ustvarite račun in se prijavite, vendar to ni obvezno."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Ustvari račun</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Posebno:Prijava&returnto=Pra%C5%A1tevilski+razcep" title="Prijava je zaželena, vendar ni obvezna [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Prijava</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"> Strani za neprijavljene urejevalce <a href="/wiki/Pomo%C4%8D:Uvod" aria-label="Več o urejanju"><span>več o tem</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/Posebno:MojiPrispevki" title="Seznam urejanj s tega IP-naslova [y]" accesskey="y"><span>Prispevki</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Posebno:MojPogovor" title="Pogovor o urejanjih s tega IP-naslova [n]" accesskey="n"><span>Pogovorna stran</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"></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="Projekt"> <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="Vsebina" 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">Vsebina</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">prestavi v stransko letvico</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">skrij</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">Uvod</div> </a> </li> <li id="toc-Primer" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Primer"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Primer</span> </div> </a> <button aria-controls="toc-Primer-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>Vklopi podrazdelek Primer</span> </button> <ul id="toc-Primer-sublist" class="vector-toc-list"> <li id="toc-Diagram_deljenja" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Diagram_deljenja"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.1</span> <span>Diagram deljenja</span> </div> </a> <ul id="toc-Diagram_deljenja-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Glej_tudi" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Glej_tudi"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Glej tudi</span> </div> </a> <ul id="toc-Glej_tudi-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Zunanje_povezave" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Zunanje_povezave"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Zunanje povezave</span> </div> </a> <ul id="toc-Zunanje_povezave-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="Vsebina" 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="Vklopi kazalo vsebine" > <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">Vklopi kazalo vsebine</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">Praštevilski razcep</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="P9jdi na članek v drugem jeziku. Na voljo v 33 jezikih." > <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-33" 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">33 jezikov</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-als mw-list-item"><a href="https://als.wikipedia.org/wiki/Primfaktorzerlegung" title="Primfaktorzerlegung – nemščina (Švica)" lang="gsw" hreflang="gsw" data-title="Primfaktorzerlegung" data-language-autonym="Alemannisch" data-language-local-name="nemščina (Švica)" class="interlanguage-link-target"><span>Alemannisch</span></a></li><li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AA%D8%AD%D9%84%D9%8A%D9%84_%D8%B9%D8%AF%D8%AF_%D8%B5%D8%AD%D9%8A%D8%AD_%D8%A5%D9%84%D9%89_%D8%B9%D9%88%D8%A7%D9%85%D9%84" title="تحليل عدد صحيح إلى عوامل – arabščina" lang="ar" hreflang="ar" data-title="تحليل عدد صحيح إلى عوامل" data-language-autonym="العربية" data-language-local-name="arabščina" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Factoritzaci%C3%B3_dels_enters" title="Factorització dels enters – katalonščina" lang="ca" hreflang="ca" data-title="Factorització dels enters" data-language-autonym="Català" data-language-local-name="katalonščina" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Prvo%C4%8D%C3%ADseln%C3%BD_rozklad" title="Prvočíselný rozklad – češčina" lang="cs" hreflang="cs" data-title="Prvočíselný rozklad" data-language-autonym="Čeština" data-language-local-name="češčina" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Primtalsopl%C3%B8sning" title="Primtalsopløsning – danščina" lang="da" hreflang="da" data-title="Primtalsopløsning" data-language-autonym="Dansk" data-language-local-name="danščina" 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/Primfaktorzerlegung" title="Primfaktorzerlegung – nemščina" lang="de" hreflang="de" data-title="Primfaktorzerlegung" data-language-autonym="Deutsch" data-language-local-name="nemščina" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Integer_factorization" title="Integer factorization – angleščina" lang="en" hreflang="en" data-title="Integer factorization" data-language-autonym="English" data-language-local-name="angleščina" 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/Faktorado_de_entjero" title="Faktorado de entjero – esperanto" lang="eo" hreflang="eo" data-title="Faktorado de entjero" data-language-autonym="Esperanto" data-language-local-name="esperanto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_enteros" title="Factorización de enteros – španščina" lang="es" hreflang="es" data-title="Factorización de enteros" data-language-autonym="Español" data-language-local-name="španščina" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Zenbaki_osoen_faktorizazio" title="Zenbaki osoen faktorizazio – baskovščina" lang="eu" hreflang="eu" data-title="Zenbaki osoen faktorizazio" data-language-autonym="Euskara" data-language-local-name="baskovščina" 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%AA%D8%AC%D8%B2%DB%8C%D9%87_%D8%A7%D8%B9%D8%AF%D8%A7%D8%AF_%D8%B7%D8%A8%DB%8C%D8%B9%DB%8C" title="تجزیه اعداد طبیعی – perzijščina" lang="fa" hreflang="fa" data-title="تجزیه اعداد طبیعی" data-language-autonym="فارسی" data-language-local-name="perzijščina" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Kokonaislukujen_tekij%C3%B6ihinjako" title="Kokonaislukujen tekijöihinjako – finščina" lang="fi" hreflang="fi" data-title="Kokonaislukujen tekijöihinjako" data-language-autonym="Suomi" data-language-local-name="finščina" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/D%C3%A9composition_en_produit_de_facteurs_premiers" title="Décomposition en produit de facteurs premiers – francoščina" lang="fr" hreflang="fr" data-title="Décomposition en produit de facteurs premiers" data-language-autonym="Français" data-language-local-name="francoščina" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%A4%D7%99%D7%A8%D7%95%D7%A7_%D7%9C%D7%92%D7%95%D7%A8%D7%9E%D7%99%D7%9D_%D7%A9%D7%9C_%D7%9E%D7%A1%D7%A4%D7%A8_%D7%A9%D7%9C%D7%9D" title="פירוק לגורמים של מספר שלם – hebrejščina" lang="he" hreflang="he" data-title="פירוק לגורמים של מספר שלם" data-language-autonym="עברית" data-language-local-name="hebrejščina" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Pr%C3%ADmfelbont%C3%A1s" title="Prímfelbontás – madžarščina" lang="hu" hreflang="hu" data-title="Prímfelbontás" data-language-autonym="Magyar" data-language-local-name="madžarščina" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Faktorisasi_prima" title="Faktorisasi prima – indonezijščina" lang="id" hreflang="id" data-title="Faktorisasi prima" data-language-autonym="Bahasa Indonesia" data-language-local-name="indonezijščina" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-inh mw-list-item"><a href="https://inh.wikipedia.org/wiki/%D0%91%D3%80%D0%B0%D1%80%D1%87%D1%87%D0%B0%D1%87%D0%B0_%D1%82%D0%B0%D1%8C%D1%80%D0%B0%D1%85%D1%8C%D0%B8%D0%B9_%D1%84%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8" title="БӀарччача таьрахьий факторизаци – inguščina" lang="inh" hreflang="inh" data-title="БӀарччача таьрахьий факторизаци" data-language-autonym="ГӀалгӀай" data-language-local-name="inguščina" class="interlanguage-link-target"><span>ГӀалгӀай</span></a></li><li class="interlanguage-link interwiki-is mw-list-item"><a href="https://is.wikipedia.org/wiki/Frum%C3%BE%C3%A1ttun" title="Frumþáttun – islandščina" lang="is" hreflang="is" data-title="Frumþáttun" data-language-autonym="Íslenska" data-language-local-name="islandščina" class="interlanguage-link-target"><span>Íslenska</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3" title="素因数分解 – japonščina" lang="ja" hreflang="ja" data-title="素因数分解" data-language-autonym="日本語" data-language-local-name="japonščina" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4" title="소인수분해 – korejščina" lang="ko" hreflang="ko" data-title="소인수분해" data-language-autonym="한국어" data-language-local-name="korejščina" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-lb mw-list-item"><a href="https://lb.wikipedia.org/wiki/Haaptsaz_vun_der_elementarer_Zuelentheorie" title="Haaptsaz vun der elementarer Zuelentheorie – luksemburščina" lang="lb" hreflang="lb" data-title="Haaptsaz vun der elementarer Zuelentheorie" data-language-autonym="Lëtzebuergesch" data-language-local-name="luksemburščina" class="interlanguage-link-target"><span>Lëtzebuergesch</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Ontbinden_in_priemfactoren" title="Ontbinden in priemfactoren – nizozemščina" lang="nl" hreflang="nl" data-title="Ontbinden in priemfactoren" data-language-autonym="Nederlands" data-language-local-name="nizozemščina" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Fatora%C3%A7%C3%A3o_de_inteiros" title="Fatoração de inteiros – portugalščina" lang="pt" hreflang="pt" data-title="Fatoração de inteiros" data-language-autonym="Português" data-language-local-name="portugalščina" 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/Descompunerea_%C3%AEn_factori_primi" title="Descompunerea în factori primi – romunščina" lang="ro" hreflang="ro" data-title="Descompunerea în factori primi" data-language-autonym="Română" data-language-local-name="romunščina" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru badge-Q17559452 badge-recommendedarticle mw-list-item" title="priporočeni članek"><a href="https://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D1%86%D0%B5%D0%BB%D1%8B%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB" title="Факторизация целых чисел – ruščina" lang="ru" hreflang="ru" data-title="Факторизация целых чисел" data-language-autonym="Русский" data-language-local-name="ruščina" 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_factorization" title="Prime factorization – Simple English" lang="en-simple" hreflang="en-simple" data-title="Prime factorization" 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-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/Rastavljanje_na_faktore" title="Rastavljanje na faktore – srbščina" lang="sr" hreflang="sr" data-title="Rastavljanje na faktore" data-language-autonym="Српски / srpski" data-language-local-name="srbščina" 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/Primtalsfaktorisering" title="Primtalsfaktorisering – švedščina" lang="sv" hreflang="sv" data-title="Primtalsfaktorisering" data-language-autonym="Svenska" data-language-local-name="švedščina" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%81%E0%B8%A2%E0%B8%81%E0%B8%95%E0%B8%B1%E0%B8%A7%E0%B8%9B%E0%B8%A3%E0%B8%B0%E0%B8%81%E0%B8%AD%E0%B8%9A%E0%B8%88%E0%B8%B3%E0%B8%99%E0%B8%A7%E0%B8%99%E0%B9%80%E0%B8%95%E0%B9%87%E0%B8%A1" title="การแยกตัวประกอบจำนวนเต็ม – tajščina" lang="th" hreflang="th" data-title="การแยกตัวประกอบจำนวนเต็ม" data-language-autonym="ไทย" data-language-local-name="tajščina" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Asal_%C3%A7arpanlara_ay%C4%B1rma" title="Asal çarpanlara ayırma – turščina" lang="tr" hreflang="tr" data-title="Asal çarpanlara ayırma" data-language-autonym="Türkçe" data-language-local-name="turščina" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D1%96%D1%8F_%D1%86%D1%96%D0%BB%D0%B8%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB" title="Факторизація цілих чисел – ukrajinščina" lang="uk" hreflang="uk" data-title="Факторизація цілих чисел" data-language-autonym="Українська" data-language-local-name="ukrajinščina" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/Ph%C3%A2n_t%C3%ADch_s%E1%BB%91_nguy%C3%AAn" title="Phân tích số nguyên – vietnamščina" lang="vi" hreflang="vi" data-title="Phân tích số nguyên" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamščina" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E6%95%B4%E6%95%B0%E5%88%86%E8%A7%A3" title="整数分解 – kitajščina" lang="zh" hreflang="zh" data-title="整数分解" data-language-autonym="中文" data-language-local-name="kitajščina" 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/Q4846249#sitelinks-wikipedia" title="Uredi medjezikovne povezave" class="wbc-editpage">Uredi povezave</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="Imenski prostori"> <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/Pra%C5%A1tevilski_razcep" title="Ogled vsebinske strani [c]" accesskey="c"><span>Stran</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Pogovor:Pra%C5%A1tevilski_razcep" rel="discussion" title="Pogovor o vsebinski strani [t]" accesskey="t"><span>Pogovor</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="Spremeni različico jezika" > <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">slovenščina</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="Pogledi"> <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/Pra%C5%A1tevilski_razcep"><span>Preberi</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit" title="Uredite to stran [v]" accesskey="v"><span>Uredi stran</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit" title="Uredi izvorno kodo te strani [e]" accesskey="e"><span>Uredi kodo</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=history" title="Prejšnje redakcije te strani [h]" accesskey="h"><span>Zgodovina</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Orodja strani"> <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="Orodja" > <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">Orodja</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">Orodja</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">prestavi v stransko letvico</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">skrij</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Več možnosti" > <div class="vector-menu-heading"> Dejanja </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/Pra%C5%A1tevilski_razcep"><span>Preberi</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit" title="Uredite to stran [v]" accesskey="v"><span>Uredi stran</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit" title="Uredi izvorno kodo te strani [e]" accesskey="e"><span>Uredi kodo</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=history"><span>Zgodovina</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Splošno </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Posebno:KajSePovezujeSem/Pra%C5%A1tevilski_razcep" title="Seznam vseh strani, ki se povezujejo sem [j]" accesskey="j"><span>Kaj se povezuje sem</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Posebno:RecentChangesLinked/Pra%C5%A1tevilski_razcep" rel="nofollow" title="Zadnje spremembe na straneh, s katerimi se povezuje ta stran [k]" accesskey="k"><span>Povezane spremembe</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Posebno:PosebneStrani" title="Seznam vseh posebnih strani [q]" accesskey="q"><span>Posebne strani</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&oldid=6296915" title="Trajna povezava na to redakcijo strani"><span>Trajna povezava</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=info" title="Več informacij o tej strani"><span>Podatki o strani</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Posebno:Navedi&page=Pra%C5%A1tevilski_razcep&id=6296915&wpFormIdentifier=titleform" title="Informacije o tem, kako navajati to stran"><span>Navedba članka</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Posebno:UrlShortener&url=https%3A%2F%2Fsl.wikipedia.org%2Fwiki%2FPra%25C5%25A1tevilski_razcep"><span>Pridobi skrajšani URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Posebno:QrCode&url=https%3A%2F%2Fsl.wikipedia.org%2Fwiki%2FPra%25C5%25A1tevilski_razcep"><span>Prenesi kodo 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"> Tiskanje/izvoz </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=Posebno:Book&bookcmd=book_creator&referer=Pra%C5%A1tevilski+razcep"><span>Ustvari e-knjigo</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Posebno:DownloadAsPdf&page=Pra%C5%A1tevilski_razcep&action=show-download-screen"><span>Prenesi kot PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&printable=yes" title="Različica te strani za tisk [p]" accesskey="p"><span>Različica za tisk</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"> V drugih projektih </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_factorization" hreflang="en"><span>Wikimedijina zbirka</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/Q4846249" title="Povezava na ustrezni predmet v podatkovni shrambi [g]" accesskey="g"><span>Predmet v Wikipodatkih</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="Orodja strani"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Videz"> <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">Videz</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">prestavi v stransko letvico</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">skrij</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">Iz Wikipedije, proste enciklopedije</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="sl" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r5911137">.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 "}</style><style data-mw-deduplicate="TemplateStyles:r5911190">.mw-parser-output .sidebar{width:22em;float:right;clear:right;margin:0.5em 0 1em 1em;background:#f8f9fa;border:1px solid #aaa;padding:0.2em;text-align:center;line-height:1.4em;font-size:88%;border-collapse:collapse;display:table}body.skin-minerva .mw-parser-output .sidebar{display:table!important;float:right!important;margin:0.5em 0 1em 1em!important}.mw-parser-output .sidebar-subgroup{width:100%;margin:0;border-spacing:0}.mw-parser-output .sidebar-left{float:left;clear:left;margin:0.5em 1em 1em 0}.mw-parser-output .sidebar-none{float:none;clear:both;margin:0.5em 1em 1em 0}.mw-parser-output .sidebar-outer-title{padding:0 0.4em 0.2em;font-size:125%;line-height:1.2em;font-weight:bold}.mw-parser-output .sidebar-top-image{padding:0.4em}.mw-parser-output .sidebar-top-caption,.mw-parser-output .sidebar-pretitle-with-top-image,.mw-parser-output .sidebar-caption{padding:0.2em 0.4em 0;line-height:1.2em}.mw-parser-output .sidebar-pretitle{padding:0.4em 0.4em 0;line-height:1.2em}.mw-parser-output .sidebar-title,.mw-parser-output .sidebar-title-with-pretitle{padding:0.2em 0.8em;font-size:145%;line-height:1.2em}.mw-parser-output .sidebar-title-with-pretitle{padding:0.1em 0.4em}.mw-parser-output .sidebar-image{padding:0.2em 0.4em 0.4em}.mw-parser-output .sidebar-heading{padding:0.1em 0.4em}.mw-parser-output .sidebar-content{padding:0 0.5em 0.4em}.mw-parser-output .sidebar-content-with-subgroup{padding:0.1em 0.4em 0.2em}.mw-parser-output .sidebar-above,.mw-parser-output .sidebar-below{padding:0.3em 0.8em;font-weight:bold}.mw-parser-output .sidebar-collapse .sidebar-above,.mw-parser-output .sidebar-collapse .sidebar-below{border-top:1px solid #aaa;border-bottom:1px solid #aaa}.mw-parser-output .sidebar-navbar{text-align:right;font-size:115%;padding:0 0.4em 0.4em}.mw-parser-output .sidebar-list-title{padding:0 0.4em;text-align:left;font-weight:bold;line-height:1.6em;font-size:105%}.mw-parser-output .sidebar-list-title-c{padding:0 0.4em;text-align:center;margin:0 3.3em}@media(max-width:720px){body.mediawiki .mw-parser-output .sidebar{width:100%!important;clear:both;float:none!important;margin-left:0!important;margin-right:0!important}}</style><table class="sidebar nomobile nowraplinks"><tbody><tr><td class="sidebar-pretitle">Del serije o <a href="/wiki/Teorija_%C5%A1tevil" title="Teorija števil">teoriji števil</a></td></tr><tr><th class="sidebar-title-with-pretitle">Množice celih števil glede na deljivost</th></tr><tr><th class="sidebar-heading"> Po razcepu</th></tr><tr><td class="sidebar-content hlist"> <ul><li><a href="/wiki/Pra%C5%A1tevilo" title="Praštevilo">praštevilo</a></li> <li><a href="/wiki/Sestavljeno_%C5%A1tevilo" title="Sestavljeno število">sestavljeno</a></li> <li><a href="/wiki/Popolna_potenca" title="Popolna potenca">popolna potenca</a></li> <li><a href="/wiki/Mo%C4%8Dno_%C5%A1tevilo" title="Močno število">močno število</a></li> <li><a href="/wiki/Polpra%C5%A1tevilo" title="Polpraštevilo">polpraštevilo</a></li> <li><a href="/wiki/Deljivost_brez_kvadrata" title="Deljivost brez kvadrata">deljivo brez kvadrata</a></li> <li><a href="/wiki/Ahilovo_%C5%A1tevilo" title="Ahilovo število">Ahilovo število</a></li></ul></td> </tr><tr><th class="sidebar-heading"> Vsiljene vsote deliteljev</th></tr><tr><td class="sidebar-content hlist"> <ul><li><a href="/wiki/Popolno_%C5%A1tevilo" title="Popolno število">popolno število</a></li> <li><a href="/wiki/Skoraj_popolno_%C5%A1tevilo" title="Skoraj popolno število">skoraj popolno število</a></li> <li><a href="/wiki/Navidezno_popolno_%C5%A1tevilo" title="Navidezno popolno število">navidezno popolno</a></li> <li><a href="/w/index.php?title=Mnogokratno_popolno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Mnogokratno popolno število (stran ne obstaja)">mnogokratno popolno</a></li> <li><a href="/w/index.php?title=Hiperpopolno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Hiperpopolno število (stran ne obstaja)">hiperpopolno</a></li> <li><a href="/w/index.php?title=Enotno_popolno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Enotno popolno število (stran ne obstaja)">enotno popolno</a></li> <li><a href="/w/index.php?title=Polpopolno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Polpopolno število (stran ne obstaja)">polpopolno</a></li> <li><a href="/w/index.php?title=Primitivno_popolno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Primitivno popolno število (stran ne obstaja)">primitvno popolno</a></li> <li><a href="/w/index.php?title=Prakti%C4%8Dno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Praktično število (stran ne obstaja)">praktično</a></li></ul></td> </tr><tr><th class="sidebar-heading"> Števila z mnogo delitelji</th></tr><tr><td class="sidebar-content hlist"> <ul><li><a href="/wiki/Obilno_%C5%A1tevilo" title="Obilno število">obilno</a></li> <li><a href="/w/index.php?title=Zelo_obilno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Zelo obilno število (stran ne obstaja)">zelo obilno</a></li> <li><a href="/w/index.php?title=Nadobilno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Nadobilno število (stran ne obstaja)">nadobilno</a></li> <li><a href="/w/index.php?title=Izjemno_obilno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Izjemno obilno število (stran ne obstaja)">izjemno obilno</a></li> <li><a href="/wiki/Zelo_sestavljeno_%C5%A1tevilo" title="Zelo sestavljeno število">zelo sestavljeno</a></li> <li><a href="/w/index.php?title=Izredno_zelo_sestavljeno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Izredno zelo sestavljeno število (stran ne obstaja)">izredno zelo sestavljeno</a></li></ul></td> </tr><tr><th class="sidebar-heading"> Drugi tipi števil</th></tr><tr><td class="sidebar-content hlist"> <ul><li><a href="/wiki/Nezadostno_%C5%A1tevilo" title="Nezadostno število">nezadostno</a></li> <li><a href="/wiki/%C4%8Cudno_%C5%A1tevilo" title="Čudno število">čudno</a></li> <li><a href="/wiki/Prijateljsko_%C5%A1tevilo" title="Prijateljsko število">prijateljsko</a></li> <li><a href="/w/index.php?title=Tovari%C5%A1ko_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Tovariško število (stran ne obstaja)">tovariško</a></li> <li><a href="/wiki/Dru%C5%BEabno_%C5%A1tevilo" title="Družabno število">družabno</a></li> <li><a href="/w/index.php?title=Osamljeno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Osamljeno število (stran ne obstaja)">osamljeno</a></li> <li><a href="/wiki/Vzvi%C5%A1eno_%C5%A1tevilo" title="Vzvišeno število">vzvišeno</a></li> <li><a href="/w/index.php?title=%C5%A0tevila_s_harmoni%C4%8Dnimi_delitelji&action=edit&redlink=1" class="new" title="Števila s harmoničnimi delitelji (stran ne obstaja)">s harmoničnimi delitelji</a></li> <li><a href="/w/index.php?title=Var%C4%8Dno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Varčno število (stran ne obstaja)">varčno</a></li> <li><a href="/w/index.php?title=Enako%C5%A1tev%C4%8Dno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Enakoštevčno število (stran ne obstaja)">enakoštevčno</a></li> <li><a href="/w/index.php?title=Potratno_%C5%A1tevilo&action=edit&redlink=1" class="new" title="Potratno število (stran ne obstaja)">potratno</a></li> <li><a href="/wiki/Nedotakljivo_%C5%A1tevilo" title="Nedotakljivo število">nedotakljivo</a></li></ul></td> </tr></tbody></table> <p><b>Práštevílski razcép</b> (<b>práštevilska faktorizácija</b>, <b>prafaktorizácija</b> ali <b>razcép na práfáktorje</b>) <a href="/wiki/%C5%A0tevilo" title="Število">števila</a> je predstavitev števila, kot <a href="/wiki/Zmno%C5%BEek" title="Zmnožek">zmnožek</a> manjših števil, <a href="/wiki/Delitelj" title="Delitelj">deliteljev</a> (<a href="/wiki/Faktor" class="mw-disambig" title="Faktor">faktorjev</a>), npr. <a href="/wiki/60_(%C5%A1tevilo)" title="60 (število)">60</a> = <a href="/wiki/3_(%C5%A1tevilo)" title="3 (število)">3</a> · <a href="/wiki/20_(%C5%A1tevilo)" title="20 (število)">20</a>. Če pa gremo do konca, pridemo do osnovnih gradnikov števil <a href="/wiki/Prafaktor" title="Prafaktor">prafaktorjev</a>, oziroma <a href="/wiki/Pra%C5%A1tevilo" title="Praštevilo">praštevil</a>: 60 = <a href="/wiki/2_(%C5%A1tevilo)" title="2 (število)">2</a> · 2 · <a href="/wiki/3_(%C5%A1tevilo)" title="3 (število)">3</a> · <a href="/wiki/5_(%C5%A1tevilo)" title="5 (število)">5</a>. </p> <figure class="mw-default-size mw-halign-left" typeof="mw:File/Thumb"><a href="/wiki/Slika:PrimeDecompositionExample.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/220px-PrimeDecompositionExample.svg.png" decoding="async" width="220" height="127" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/330px-PrimeDecompositionExample.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/440px-PrimeDecompositionExample.svg.png 2x" data-file-width="200" data-file-height="115" /></a><figcaption>Primer drevesnega diagrama</figcaption></figure> <p><a href="/wiki/Faktorizacija" title="Faktorizacija">Razcep</a> <a href="/wiki/Veliko_%C5%A1tevilo" title="Veliko število">velikih števil</a> je težak problem, za katerega reševanje ne poznamo nobenega <i>hitrega</i> postopka (<a href="/wiki/Algoritem" title="Algoritem">algoritma</a>). Na <a href="/w/index.php?title=Kompleksnost&action=edit&redlink=1" class="new" title="Kompleksnost (stran ne obstaja)">kompleksnosti</a> te naloge temeljijo <a href="/wiki/Kriptografija" title="Kriptografija">kriptografski</a> postopki, kot je <a href="/wiki/RSA" title="RSA">RSA</a>. </p><p><a href="/wiki/Razcep" class="mw-disambig" title="Razcep">Razcepimo</a> lahko tudi <a href="/wiki/Polinom" title="Polinom">polinome</a> in <a href="/wiki/Matrika" title="Matrika">matrike</a>. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Primer">Primer</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit&section=1" title="Uredi razdelek: Primer" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit&section=1" title="Urejanje izvorne kode razdelka: Primer"><span>uredi kodo</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Diagram_deljenja">Diagram deljenja</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit&section=2" title="Uredi razdelek: Diagram deljenja" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit&section=2" title="Urejanje izvorne kode razdelka: Diagram deljenja"><span>uredi kodo</span></a><span class="mw-editsection-bracket">]</span></span></div> <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 {\begin{array}{r|l}72&2\\36&2\\18&2\\9&3\\3&3\\1&\end{array}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left" rowspacing="4pt" columnspacing="1em" columnlines="solid"> <mtr> <mtd> <mn>72</mn> </mtd> <mtd> <mn>2</mn> </mtd> </mtr> <mtr> <mtd> <mn>36</mn> </mtd> <mtd> <mn>2</mn> </mtd> </mtr> <mtr> <mtd> <mn>18</mn> </mtd> <mtd> <mn>2</mn> </mtd> </mtr> <mtr> <mtd> <mn>9</mn> </mtd> <mtd> <mn>3</mn> </mtd> </mtr> <mtr> <mtd> <mn>3</mn> </mtd> <mtd> <mn>3</mn> </mtd> </mtr> <mtr> <mtd> <mn>1</mn> </mtd> <mtd /> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{array}{r|l}72&2\\36&2\\18&2\\9&3\\3&3\\1&\end{array}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/1bad3a73c95c4a7ad1c8c29fd05ceb78b414cc3a" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -9.505ex; width:8.419ex; height:20.176ex;" alt="{\displaystyle {\begin{array}{r|l}72&2\\36&2\\18&2\\9&3\\3&3\\1&\end{array}}}"></span> </p> <div class="mw-heading mw-heading2"><h2 id="Glej_tudi">Glej tudi</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit&section=3" title="Uredi razdelek: Glej tudi" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit&section=3" title="Urejanje izvorne kode razdelka: Glej tudi"><span>uredi kodo</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/w/index.php?title=Algoritmi_za_razcep_%C5%A1tevila&action=edit&redlink=1" class="new" title="Algoritmi za razcep števila (stran ne obstaja)">algoritmi za razcep števila</a></li> <li><a href="/wiki/Eratostenovo_sito" title="Eratostenovo sito">Eratostenovo sito</a></li> <li><a href="/wiki/Pra%C5%A1tevilski_izrek" title="Praštevilski izrek">praštevilski izrek</a> (<a href="/wiki/Izrek_o_pra%C5%A1tevilih" class="mw-redirect" title="Izrek o praštevilih">izrek o praštevilih</a>)</li> <li><a href="/wiki/Osnovni_izrek_aritmetike" title="Osnovni izrek aritmetike">osnovni izrek aritmetike</a></li> <li><a href="/wiki/Osnovni_izrek_algebre" title="Osnovni izrek algebre">osnovni izrek algebre</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="Zunanje_povezave">Zunanje povezave</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&veaction=edit&section=4" title="Uredi razdelek: Zunanje povezave" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pra%C5%A1tevilski_razcep&action=edit&section=4" title="Urejanje izvorne kode razdelka: Zunanje povezave"><span>uredi kodo</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a rel="nofollow" class="external text" href="http://wims.unice.fr/wims/wims.cgi?module=tool/algebra/factor.en">Razcep števil</a> <span class="languageicon">(angleško)</span></li></ul> <div role="navigation" class="navbox" aria-label="Navbox" style="padding:3px"><table class="nowraplinks hlist navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Wikipedija:Normativna_kontrola" title="Wikipedija:Normativna kontrola">Normativna kontrola: Narodne knjižnice</a> <span class="mw-valign-text-top noprint" typeof="mw:File/Frameless"><a href="https://www.wikidata.org/wiki/Q4846249#identifiers" title="Uredite to na Wikipodatkih"><img alt="Uredite to na Wikipodatkih" 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></th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://d-nb.info/gnd/4175717-8">Nemčija</a></span></li></ul> </div></td></tr></tbody></table></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1&useformat=desktop" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Pridobljeno iz »<a dir="ltr" href="https://sl.wikipedia.org/w/index.php?title=Praštevilski_razcep&oldid=6296915">https://sl.wikipedia.org/w/index.php?title=Praštevilski_razcep&oldid=6296915</a>«</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Posebno:Kategorije" title="Posebno:Kategorije">Kategoriji</a>: <ul><li><a href="/wiki/Kategorija:Teorija_%C5%A1tevil" title="Kategorija:Teorija števil">Teorija števil</a></li><li><a href="/wiki/Kategorija:Pra%C5%A1tevila" title="Kategorija:Praštevila">Praštevila</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Skrita kategorija: <ul><li><a href="/wiki/Kategorija:Wikipedijini_%C4%8Dlanki_z_identifikatorji_GND" title="Kategorija:Wikipedijini članki z identifikatorji GND">Wikipedijini članki z identifikatorji GND</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"> Čas zadnje spremembe strani: 20:51, 12. september 2024.</li> <li id="footer-info-copyright">Besedilo se sme prosto uporabljati v skladu z dovoljenjem <a rel="nofollow" class="external text" href="//creativecommons.org/licenses/by-sa/4.0/">Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 4.0</a>; uveljavljajo se lahko dodatni pogoji. Za podrobnosti glej <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">Pogoje uporabe</a>.<br /> Wikipedia® je tržna znamka neprofitne organizacije <a rel="nofollow" class="external text" href="https://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">Pravilnik o zasebnosti</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedija:O_Wikipediji">O Wikipediji</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedija:Splo%C5%A1na_zavrnitev_odgovornosti">Zavrnitve odgovornosti</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Kodeks ravnanja</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Razvijalci</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/sl.wikipedia.org">Statistika</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">O piškotkih</a></li> <li id="footer-places-mobileview"><a href="//sl.m.wikipedia.org/w/index.php?title=Pra%C5%A1tevilski_razcep&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobilni prikaz</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-7fc47fc68d-9nmzw","wgBackendResponseTime":131,"wgPageParseReport":{"limitreport":{"cputime":"0.295","walltime":"0.718","ppvisitednodes":{"value":130,"limit":1000000},"postexpandincludesize":{"value":8058,"limit":2097152},"templateargumentsize":{"value":2,"limit":2097152},"expansiondepth":{"value":6,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":4735,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 309.629 1 -total"," 60.01% 185.804 1 Predloga:Ikona_en"," 59.07% 182.900 1 Predloga:Ikona_jezika"," 58.25% 180.372 1 Predloga:In_lang"," 25.79% 79.852 1 Predloga:Razredi_deljivosti"," 24.80% 76.786 1 Predloga:Sidebar"," 14.06% 43.527 1 Predloga:Normativna_kontrola"]},"scribunto":{"limitreport-timeusage":{"value":"0.234","limit":"10.000"},"limitreport-memusage":{"value":17280282,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-6f4956b788-9jq4n","timestamp":"20241128154614","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Pra\u0161tevilski razcep","url":"https:\/\/sl.wikipedia.org\/wiki\/Pra%C5%A1tevilski_razcep","sameAs":"http:\/\/www.wikidata.org\/entity\/Q4846249","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q4846249","author":{"@type":"Organization","name":"Sodelavci projektov Wikimedie"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2004-11-12T22:47:13Z","dateModified":"2024-09-12T19:51:59Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/b\/bf\/PrimeDecompositionExample.svg","headline":"razstavitev naravnega \u0161tevila v produkt pra\u0161tevil"}</script> </body> </html>