CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-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-sticky-header-enabled vector-toc-available" lang="hu" dir="ltr"> <head> <meta charset="UTF-8"> <title>Félprímek – Wikipédia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-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-sticky-header-enabled vector-toc-available";var cookie=document.cookie.match(/(?:^|; )huwikimwclientpreferences=([^;]+)/);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":"ymd" ,"wgMonthNames":["","január","február","március","április","május","június","július","augusztus","szeptember","október","november","december"],"wgRequestId":"3c3a7754-221a-49f8-9e9e-858ce098d28a","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Félprímek","wgTitle":"Félprímek","wgCurRevisionId":25674727,"wgRevisionId":25674727,"wgArticleId":308607,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Forrással nem rendelkező lapok","Nevezetes számsorozatok","Számelmélet","Kriptográfia"],"wgPageViewLanguage":"hu","wgPageContentLanguage":"hu","wgPageContentModel":"wikitext","wgRelevantPageName":"Félprímek","wgRelevantArticleId":308607,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgFlaggedRevsParams":{"tags":{"accuracy":{ "levels":2}}},"wgStableRevisionId":25674727,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"hu","pageLanguageDir":"ltr","pageVariantFallbacks":"hu"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":6000,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q765289","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgSiteNoticeId":"2.199"};RLSTATE={"ext.gadget.infobox":"ready","ext.gadget.wikiMenuStyles": "ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.flaggedRevs.basic":"ready","mediawiki.codex.messagebox.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready","ext.dismissableSiteNotice.styles":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.flaggedRevs.advanced","ext.gadget.wdsearch","ext.gadget.irclogin","ext.gadget.ImageAnnotator.loader","ext.gadget.collapsible","ext.gadget.kepdia", "ext.gadget.kinai","ext.gadget.poziciosTerkep","ext.gadget.wikiMenu","ext.gadget.wiwosm","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","oojs-ui.styles.icons-media","oojs-ui-core.icons","ext.dismissableSiteNotice"];</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=hu&modules=ext.cite.styles%7Cext.dismissableSiteNotice.styles%7Cext.flaggedRevs.basic%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cmediawiki.codex.messagebox.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=hu&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=hu&modules=ext.gadget.infobox%2CwikiMenuStyles&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=hu&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.18"> <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 name="viewport" content="width=1120"> <meta property="og:title" content="Félprímek – Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//hu.m.wikipedia.org/wiki/F%C3%A9lpr%C3%ADmek"> <link rel="alternate" type="application/x-wiki" title="Szerkesztés" href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&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="Wikipédia (hu)"> <link rel="EditURI" type="application/rsd+xml" href="//hu.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://hu.wikipedia.org/wiki/F%C3%A9lpr%C3%ADmek"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.hu"> <link rel="alternate" type="application/atom+xml" title="Wikipédia Atom-hírcsatorna" href="/w/index.php?title=Speci%C3%A1lis:Friss_v%C3%A1ltoztat%C3%A1sok&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-Félprímek rootpage-Félprímek skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Ugrás a tartalomhoz</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="Wiki"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" title="Főmenü" > <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="Főmenü" > <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">Főmenü</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">Főmenü</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">áthelyezés az oldalsávba</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">elrejtés</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigáció </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Kezd%C5%91lap" title="A kezdőlap megtekintése [z]" accesskey="z"><span>Kezdőlap</span></a></li><li id="n-sidebar-contents" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Tartalom"><span>Tartalom</span></a></li><li id="n-sidebar-featured" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Kiemelt_sz%C3%B3cikkek_list%C3%A1ja"><span>Kiemelt szócikkek</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Friss_v%C3%A1ltoztat%C3%A1sok" title="A wikiben történt legutóbbi változtatások listája [r]" accesskey="r"><span>Friss változtatások</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Lap_tal%C3%A1lomra" title="Egy véletlenszerűen kiválasztott lap betöltése [x]" accesskey="x"><span>Lap találomra</span></a></li><li id="n-sidebar-enquiries" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Tudakoz%C3%B3"><span>Tudakozó</span></a></li><li id="n-specialpages" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Speci%C3%A1lis_lapok"><span>Speciális lapok</span></a></li> </ul> </div> </div> <div id="p-sidebar-participate" class="vector-menu mw-portlet mw-portlet-sidebar-participate" > <div class="vector-menu-heading"> Részvétel </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-sidebar-basics" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:%C3%9Aj_szerkeszt%C5%91knek"><span>Kezdőknek</span></a></li><li id="n-sidebar-help" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Seg%C3%ADts%C3%A9g"><span>Segítség</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Port%C3%A1l:K%C3%B6z%C3%B6ss%C3%A9g" title="A projektről, miben segíthetsz, mit hol találsz meg"><span>Közösségi portál</span></a></li><li id="n-sidebar-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Kapcsolatfelv%C3%A9tel"><span>Kapcsolatfelvétel</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Kezd%C5%91lap" 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="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-hu.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/Speci%C3%A1lis:Keres%C3%A9s" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Keresés a Wikipédián [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Keresés</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="Keresés a Wikipédián" aria-label="Keresés a Wikipédián" autocapitalize="sentences" title="Keresés a Wikipédián [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Speciális:Keresés"> </div> <button class="cdx-button cdx-search-input__end-button">Keresés</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Személyes eszközök"> <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="Megjelenés"> <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="Megjelenés" > <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">Megjelenés</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="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=hu.wikipedia.org&uselang=hu" class=""><span>Adományok</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=Speci%C3%A1lis:Szerkeszt%C5%91i_fi%C3%B3k_l%C3%A9trehoz%C3%A1sa&returnto=F%C3%A9lpr%C3%ADmek" title="Arra bíztatunk, hogy hozz létre egy fiókot, és jelentkezz be, azonban ez nem kötelező" class=""><span>Fiók létrehozása</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=Speci%C3%A1lis:Bel%C3%A9p%C3%A9s&returnto=F%C3%A9lpr%C3%ADmek" title="Bejelentkezni javasolt, de nem kötelező [o]" accesskey="o" class=""><span>Bejelentkezés</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="További lehetőségek" > <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="Személyes eszközök" > <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">Személyes eszközök</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Felhasználói menü" > <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="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=hu.wikipedia.org&uselang=hu"><span>Adományok</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:Szerkeszt%C5%91i_fi%C3%B3k_l%C3%A9trehoz%C3%A1sa&returnto=F%C3%A9lpr%C3%ADmek" title="Arra bíztatunk, hogy hozz létre egy fiókot, és jelentkezz be, azonban ez nem kötelező"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Fiók létrehozása</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:Bel%C3%A9p%C3%A9s&returnto=F%C3%A9lpr%C3%ADmek" title="Bejelentkezni javasolt, de nem kötelező [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Bejelentkezés</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"> Lapok kijelentkezett szerkesztőknek <a href="/wiki/Seg%C3%ADts%C3%A9g:Bevezet%C3%A9s" aria-label="Tudj meg többet a szerkesztésről"><span>további információk</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/Speci%C3%A1lis:K%C3%B6zrem%C5%B1k%C3%B6d%C3%A9seim" title="Erről az IP-címről végrehajtott szerkesztések listája [y]" accesskey="y"><span>Közreműködések</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Vit%C3%A1m" title="Az általad használt IP-címről végrehajtott szerkesztések megvitatása [n]" accesskey="n"><span>Vitalap</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 id="mw-dismissablenotice-anonplace"></div><script>(function(){var node=document.getElementById("mw-dismissablenotice-anonplace");if(node){node.outerHTML="\u003Cdiv class=\"mw-dismissable-notice\"\u003E\u003Cdiv class=\"mw-dismissable-notice-close\"\u003E[\u003Ca tabindex=\"0\" role=\"button\"\u003Eelrejt\u003C/a\u003E]\u003C/div\u003E\u003Cdiv class=\"mw-dismissable-notice-body\"\u003E\u003C!-- CentralNotice --\u003E\u003Cdiv id=\"localNotice\" data-nosnippet=\"\"\u003E\u003Cdiv class=\"sitenotice\" lang=\"hu\" dir=\"ltr\"\u003E\u003Cdiv style=\"padding:3px 10px; margin:10px; border:1px solid #b3b7ff; font-size:95%; text-align:center;\"\u003E\n\u003Cp\u003E\u003Cb\u003E\u003Ca href=\"/wiki/Wikip%C3%A9dia:Wikital%C3%A1lkoz%C3%B3k/Budapest,_2025._m%C3%A1rcius_1.\" title=\"Wikipédia:Wikitalálkozók/Budapest, 2025. március 1.\"\u003EMárcius 1-jén, szombaton személyes találkozót tartunk Budapesten, ahol téged is várunk!\u003C/a\u003E\u003C/b\u003E\n\u003C/p\u003E\n\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E";}}());</script></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="Wiki"> <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="Tartalomjegyzék" 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">Tartalomjegyzék</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">áthelyezés az oldalsávba</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">elrejtés</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">Bevezető</div> </a> </li> <li id="toc-Tulajdonságok" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Tulajdonságok"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Tulajdonságok</span> </div> </a> <ul id="toc-Tulajdonságok-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Alkalmazások" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Alkalmazások"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Alkalmazások</span> </div> </a> <ul id="toc-Alkalmazások-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Ikerfélprímek" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Ikerfélprímek"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Ikerfélprímek</span> </div> </a> <ul id="toc-Ikerfélprímek-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Jegyzetek" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Jegyzetek"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Jegyzetek</span> </div> </a> <ul id="toc-Jegyzetek-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="Tartalomjegyzék" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" title="Tartalomjegyzék" > <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="Tartalomjegyzék kinyitása/becsukása" > <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">Tartalomjegyzék kinyitása/becsukása</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">Félprímek</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="Ugrás egy más nyelvű szócikkre. Elérhető 32 nyelven" > <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-32" 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">32 nyelv</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Semiprime" title="Semiprime – angol" lang="en" hreflang="en" data-title="Semiprime" data-language-autonym="English" data-language-local-name="angol" class="interlanguage-link-target"><span>English</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_%D9%86%D8%B5%D9%81_%D8%A3%D9%88%D9%84%D9%8A" title="عدد نصف أولي – arab" lang="ar" hreflang="ar" data-title="عدد نصف أولي" data-language-autonym="العربية" data-language-local-name="arab" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Nombre_semiprimer" title="Nombre semiprimer – katalán" lang="ca" hreflang="ca" data-title="Nombre semiprimer" data-language-autonym="Català" data-language-local-name="katalán" 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/Poloprvo%C4%8D%C3%ADslo" title="Poloprvočíslo – cseh" lang="cs" hreflang="cs" data-title="Poloprvočíslo" data-language-autonym="Čeština" data-language-local-name="cseh" 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/Semiprimtal" title="Semiprimtal – dán" lang="da" hreflang="da" data-title="Semiprimtal" data-language-autonym="Dansk" data-language-local-name="dán" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de badge-Q70894304 mw-list-item" title=""><a href="https://de.wikipedia.org/wiki/Semiprimzahl" title="Semiprimzahl – német" lang="de" hreflang="de" data-title="Semiprimzahl" data-language-autonym="Deutsch" data-language-local-name="német" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%97%CE%BC%CE%B9%CF%80%CF%81%CF%8E%CF%84%CE%BF%CE%B9_%CE%B1%CF%81%CE%B9%CE%B8%CE%BC%CE%BF%CE%AF" title="Ημιπρώτοι αριθμοί – görög" lang="el" hreflang="el" data-title="Ημιπρώτοι αριθμοί" data-language-autonym="Ελληνικά" data-language-local-name="görög" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Duonprimo" title="Duonprimo – eszperantó" lang="eo" hreflang="eo" data-title="Duonprimo" data-language-autonym="Esperanto" data-language-local-name="eszperantó" 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/N%C3%BAmero_semiprimo" title="Número semiprimo – spanyol" lang="es" hreflang="es" data-title="Número semiprimo" data-language-autonym="Español" data-language-local-name="spanyol" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Puolialkuluku" title="Puolialkuluku – finn" lang="fi" hreflang="fi" data-title="Puolialkuluku" data-language-autonym="Suomi" data-language-local-name="finn" 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/Nombre_semi-premier" title="Nombre semi-premier – francia" lang="fr" hreflang="fr" data-title="Nombre semi-premier" data-language-autonym="Français" data-language-local-name="francia" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D4%BF%D5%AB%D5%BD%D5%A1%D5%BA%D5%A1%D6%80%D5%A6_%D5%A9%D5%AB%D5%BE" title="Կիսապարզ թիվ – örmény" lang="hy" hreflang="hy" data-title="Կիսապարզ թիվ" data-language-autonym="Հայերեն" data-language-local-name="örmény" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-hyw mw-list-item"><a href="https://hyw.wikipedia.org/wiki/%D4%BF%D5%AB%D5%BD%D5%A1%D5%BA%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-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Numero_semiprimo" title="Numero semiprimo – olasz" lang="it" hreflang="it" data-title="Numero semiprimo" data-language-autonym="Italiano" data-language-local-name="olasz" 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/%E5%8D%8A%E7%B4%A0%E6%95%B0" title="半素数 – japán" lang="ja" hreflang="ja" data-title="半素数" data-language-autonym="日本語" data-language-local-name="japán" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EB%B0%98%EC%86%8C%EC%88%98" title="반소수 – koreai" lang="ko" hreflang="ko" data-title="반소수" data-language-autonym="한국어" data-language-local-name="koreai" 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%85%E0%A4%B0%E0%A5%8D%E0%A4%A7-%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="अर्ध-मूळसंख्या – maráthi" lang="mr" hreflang="mr" data-title="अर्ध-मूळसंख्या" data-language-autonym="मराठी" data-language-local-name="maráthi" class="interlanguage-link-target"><span>मराठी</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Semipriemgetal" title="Semipriemgetal – holland" lang="nl" hreflang="nl" data-title="Semipriemgetal" data-language-autonym="Nederlands" data-language-local-name="holland" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Liczby_p%C3%B3%C5%82pierwsze" title="Liczby półpierwsze – lengyel" lang="pl" hreflang="pl" data-title="Liczby półpierwsze" data-language-autonym="Polski" data-language-local-name="lengyel" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/N%C3%BAmero_semiprimo" title="Número semiprimo – portugál" lang="pt" hreflang="pt" data-title="Número semiprimo" data-language-autonym="Português" data-language-local-name="portugál" 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/Semiprim" title="Semiprim – román" lang="ro" hreflang="ro" data-title="Semiprim" data-language-autonym="Română" data-language-local-name="román" 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%D0%BE%D0%BB%D1%83%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Полупростое число – orosz" lang="ru" hreflang="ru" data-title="Полупростое число" data-language-autonym="Русский" data-language-local-name="orosz" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Semiprime_number" title="Semiprime number – Simple English" lang="en-simple" hreflang="en-simple" data-title="Semiprime 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-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Polpra%C5%A1tevilo" title="Polpraštevilo – szlovén" lang="sl" hreflang="sl" data-title="Polpraštevilo" data-language-autonym="Slovenščina" data-language-local-name="szlovén" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D1%83%D0%BF%D1%80%D0%BE%D1%81%D1%82_%D0%B1%D1%80%D0%BE%D1%98" title="Полупрост број – szerb" lang="sr" hreflang="sr" data-title="Полупрост број" data-language-autonym="Српски / srpski" data-language-local-name="szerb" 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/Semiprimtal" title="Semiprimtal – svéd" lang="sv" hreflang="sv" data-title="Semiprimtal" data-language-autonym="Svenska" data-language-local-name="svéd" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikipedia.org/wiki/%E0%AE%85%E0%AE%B0%E0%AF%88%E0%AE%AA%E0%AF%8D%E0%AE%AA%E0%AE%95%E0%AE%BE%E0%AE%A4%E0%AF%8D%E0%AE%A4%E0%AE%A9%E0%AE%BF" title="அரைப்பகாத்தனி – tamil" lang="ta" hreflang="ta" data-title="அரைப்பகாத்தனி" data-language-autonym="தமிழ்" data-language-local-name="tamil" class="interlanguage-link-target"><span>தமிழ்</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Yar%C4%B1_asal" title="Yarı asal – török" lang="tr" hreflang="tr" data-title="Yarı asal" data-language-autonym="Türkçe" data-language-local-name="török" 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%9D%D0%B0%D0%BF%D1%96%D0%B2%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE" title="Напівпросте число – ukrán" lang="uk" hreflang="uk" data-title="Напівпросте число" data-language-autonym="Українська" data-language-local-name="ukrán" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/S%E1%BB%91_n%E1%BB%ADa_nguy%C3%AAn_t%E1%BB%91" title="Số nửa nguyên tố – vietnámi" lang="vi" hreflang="vi" data-title="Số nửa nguyên tố" data-language-autonym="Tiếng Việt" data-language-local-name="vietnámi" 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/%E5%8D%8A%E7%B4%A0%E6%95%B0" title="半素数 – kínai" lang="zh" hreflang="zh" data-title="半素数" data-language-autonym="中文" data-language-local-name="kínai" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E5%8D%8A%E8%B3%AA%E6%95%B8" title="半質數 – kantoni" lang="yue" hreflang="yue" data-title="半質數" data-language-autonym="粵語" data-language-local-name="kantoni" 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/Q765289#sitelinks-wikipedia" title="Nyelvközi hivatkozások szerkesztése" class="wbc-editpage">Hivatkozások szerkesztése</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="Névterek"> <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/F%C3%A9lpr%C3%ADmek" title="A lap megtekintése [c]" accesskey="c"><span>Szócikk</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Vita:F%C3%A9lpr%C3%ADmek" rel="discussion" title="Az oldal tartalmának megvitatása [t]" accesskey="t"><span>Vitalap</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="Nyelvvariáns váltása" > <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">magyar</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="Nézetek"> <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/F%C3%A9lpr%C3%ADmek"><span>Olvasás</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit" title="Az oldal forráskódjának szerkesztése [e]" accesskey="e"><span>Szerkesztés</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=history" title="A lap korábbi változatai [h]" accesskey="h"><span>Laptörténet</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Oldal eszközök"> <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="Eszközök" > <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">Eszközök</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">Eszközök</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">áthelyezés az oldalsávba</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">elrejtés</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="További lehetőségek" > <div class="vector-menu-heading"> Műveletek </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/F%C3%A9lpr%C3%ADmek"><span>Olvasás</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit" title="Az oldal forráskódjának szerkesztése [e]" accesskey="e"><span>Szerkesztés</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=history"><span>Laptörténet</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Általános </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Mi_hivatkozik_erre/F%C3%A9lpr%C3%ADmek" title="Az erre a lapra hivatkozó más lapok listája [j]" accesskey="j"><span>Mi hivatkozik erre?</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Speci%C3%A1lis:Kapcsol%C3%B3d%C3%B3_v%C3%A1ltoztat%C3%A1sok/F%C3%A9lpr%C3%ADmek" rel="nofollow" title="Az erről a lapról hivatkozott lapok utolsó változtatásai [k]" accesskey="k"><span>Kapcsolódó változtatások</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&oldid=25674727" title="Állandó hivatkozás ezen lap ezen változatához"><span>Hivatkozás erre a változatra</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=info" title="További információk erről a lapról"><span>Lapinformációk</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:Hivatkoz%C3%A1s&page=F%C3%A9lpr%C3%ADmek&id=25674727&wpFormIdentifier=titleform" title="Információk a lap idézésével kapcsolatban"><span>Hogyan hivatkozz erre a lapra?</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:UrlShortener&url=https%3A%2F%2Fhu.wikipedia.org%2Fwiki%2FF%25C3%25A9lpr%25C3%25ADmek"><span>Rövidített URL készítése</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:QrCode&url=https%3A%2F%2Fhu.wikipedia.org%2Fwiki%2FF%25C3%25A9lpr%25C3%25ADmek"><span>QR-kód letöltése</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"> Nyomtatás/exportálás </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=Speci%C3%A1lis:K%C3%B6nyv&bookcmd=book_creator&referer=F%C3%A9lpr%C3%ADmek"><span>Könyv készítése</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Speci%C3%A1lis:DownloadAsPdf&page=F%C3%A9lpr%C3%ADmek&action=show-download-screen"><span>Letöltés PDF-ként</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&printable=yes" title="A lap nyomtatható változata [p]" accesskey="p"><span>Nyomtatható változat</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"> Társprojektek </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-wikifunctions mw-list-item"><a href="https://www.wikifunctions.org/wiki/Z14953" hreflang="en"><span>Wikifunkciók</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/Q765289" title="Kapcsolt adattárelem [g]" accesskey="g"><span>Wikidata-adatlap</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="Oldal eszközök"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Megjelenés"> <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">Megjelenés</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">áthelyezés az oldalsávba</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">elrejtés</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 id="mw-indicator-indicator-fr-review-status" class="mw-indicator"><indicator name="fr-review-status" class="mw-fr-review-status-indicator" id="mw-fr-revision-toggle"><span class="cdx-fr-css-icon-review--status--stable"></span><b>Ellenőrzött</b></indicator></div> </div> <div id="siteSub" class="noprint">A Wikipédiából, a szabad enciklopédiából</div> </div> <div id="contentSub"><div id="mw-content-subtitle"><div id="mw-fr-revision-messages"><div id="mw-fr-revision-details" class="mw-fr-revision-details-dialog" style="display:none;"><div tabindex="0"></div><div class="cdx-dialog cdx-dialog--horizontal-actions"><header class="cdx-dialog__header cdx-dialog__header--default"><div class="cdx-dialog__header__title-group"><h2 class="cdx-dialog__header__title">Változat állapota</h2><p class="cdx-dialog__header__subtitle">Ez a lap egy ellenőrzött változata</p></div><button class="cdx-button cdx-button--action-default cdx-button--weight-quiet
							cdx-button--size-medium cdx-button--icon-only cdx-dialog__header__close-button" aria-label="Close" onclick="document.getElementById("mw-fr-revision-details").style.display = "none";" type="submit"><span class="cdx-icon cdx-icon--medium
							cdx-fr-css-icon--close"></span></button></header><div class="cdx-dialog__body">Ez a <a href="/wiki/Wikip%C3%A9dia:Jel%C3%B6lt_lapv%C3%A1ltozatok" title="Wikipédia:Jelölt lapváltozatok">közzétett változat</a>, <a class="external text" href="https://hu.wikipedia.org/w/index.php?title=Speci%C3%A1lis:Rendszernapl%C3%B3k&type=review&page=F%C3%A9lpr%C3%ADmek">ellenőrizve</a>: <i>2023. január 2.</i><p><table id="mw-fr-revisionratings-box" class="flaggedrevs-color-1" style="margin: auto;" cellpadding="0"><tr><td class="fr-text" style="vertical-align: middle;">Pontosság</td><td class="fr-value40" style="vertical-align: middle;">ellenőrzött</td></tr></table></p></div></div><div tabindex="0"></div></div></div></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="hu" dir="ltr"><table style="" class="metadata plainlinks ambox ambox-content"> <tbody><tr> <td class="ambox-image mbox-image"> <div class="ambox-image-inner"><span typeof="mw:File"><a href="/wiki/F%C3%A1jl:Question_book-new.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/50px-Question_book-new.svg.png" decoding="async" width="50" height="39" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/75px-Question_book-new.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/100px-Question_book-new.svg.png 2x" data-file-width="512" data-file-height="399" /></a></span></div></td> <td class="ambox-text"><b>Ez a szócikk <a href="/wiki/Wikip%C3%A9dia:T%C3%BCntesd_fel_forr%C3%A1saidat!" title="Wikipédia:Tüntesd fel forrásaidat!"> nem tünteti fel a független forrásokat</a>, amelyeket felhasználtak a készítése során.</b> <small>Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts <a href="/wiki/Wikip%C3%A9dia:T%C3%BCntesd_fel_forr%C3%A1saidat!" title="Wikipédia:Tüntesd fel forrásaidat!">megbízható forrásokat</a> találni az állításokhoz! Lásd még: <a href="/wiki/Wikip%C3%A9dia:A_Wikip%C3%A9dia_nem_az_els%C5%91_k%C3%B6zl%C3%A9s_helye" title="Wikipédia:A Wikipédia nem az első közlés helye">A Wikipédia nem az első közlés helye</a>.</small></td> </tr> </tbody></table> <p><b>Félprím</b> (vagy <b>pq szám</b>) minden olyan <a href="/wiki/Term%C3%A9szetes_sz%C3%A1mok" title="Természetes számok">természetes szám</a>, amely két (nem feltétlenül különböző) <a href="/wiki/Pr%C3%ADmsz%C3%A1mok" title="Prímszámok">prímszám</a> szorzata. Ha a két prímszám különböző, <b>diszkrét félprím</b>ről beszélünk, ha megegyező, akkor <b>prím<a href="/wiki/N%C3%A9gyzetsz%C3%A1mok" title="Négyzetszámok">négyzet</a></b>ről. Definíció szerint a félprímeknek nincs <a href="/wiki/%C3%96sszetett_sz%C3%A1mok" title="Összetett számok">összetett szám</a> <a href="/wiki/Val%C3%B3di_oszt%C3%B3" class="mw-redirect" title="Valódi osztó">valódi osztójuk</a>. A 6 kivételével valamennyi félprím <a href="/wiki/Hi%C3%A1nyos_sz%C3%A1m" class="mw-redirect" title="Hiányos szám">hiányos szám</a>. </p><p>Az első néhány félprím a következő: </p> <dl><dd><a href="/wiki/4_(sz%C3%A1m)" title="4 (szám)">4</a>, <a href="/wiki/6_(sz%C3%A1m)" title="6 (szám)">6</a>, <a href="/wiki/9_(sz%C3%A1m)" title="9 (szám)">9</a>, <a href="/wiki/10_(sz%C3%A1m)" title="10 (szám)">10</a>, <a href="/wiki/14_(sz%C3%A1m)" title="14 (szám)">14</a>, <a href="/wiki/15_(sz%C3%A1m)" title="15 (szám)">15</a>, <a href="/wiki/21_(sz%C3%A1m)" title="21 (szám)">21</a>, <a href="/wiki/22_(sz%C3%A1m)" title="22 (szám)">22</a>, <a href="/wiki/25_(sz%C3%A1m)" title="25 (szám)">25</a>, <a href="/wiki/26_(sz%C3%A1m)" title="26 (szám)">26</a>, … <sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></dd></dl> <p>A legnagyobb ismert félprím az aktuálisan <a href="/wiki/Legnagyobb_ismert_pr%C3%ADmsz%C3%A1m" class="mw-redirect" title="Legnagyobb ismert prímszám">legnagyobb ismert prímszám</a> négyzete. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Tulajdonságok"><span id="Tulajdons.C3.A1gok"></span>Tulajdonságok</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit&section=1" title="Szakasz szerkesztése: Tulajdonságok"><span>szerkesztés</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Az <a href="/wiki/Euler-f%C3%BCggv%C3%A9ny" title="Euler-függvény">Euler-függvény</a> értéke egyszerűen kifejezhető abban az esetben, ha <i>p</i> és <i>q</i> különbözőek: </p> <dl><dd>φ(<i>n</i>) = (<i>p</i> − 1) (<i>q</i> − 1) = <i>p</i> <i>q</i> − (<i>p</i> + <i>q</i>) + 1 = <i>n</i> − (<i>p</i> + <i>q</i>) + 1.</dd></dl> <p>Ha <i>p</i> és <i>q</i> megegyeznek, akkor </p> <dl><dd>φ(<i>n</i>) = φ(<i>p</i><sup>2</sup>) = (<i>p</i> − 1) <i>p</i> = <i>p</i><sup>2</sup> − <i>p</i> = <i>n</i> − <i>p</i>.</dd></dl> <p>Nincsenek valódi nem prím osztóik, vagyis egyetlen összetett szám osztójuk önmaguk. </p><p>Definíció szerint prímtényezőik száma 2. </p><p>A félprímek vagy egy prímszám négyzetei, vagy négyzetmentesek. </p><p>Egy számról a prímtényezős felbontása nélkül eldönthető, hogy félprím-e,<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> mivel ha nincs egy <i>n</i> számnak <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 \leq {\sqrt[{3}]{n}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mo>≤</mo> <mrow class="MJX-TeXAtom-ORD"> <mroot> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </mroot> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \leq {\sqrt[{3}]{n}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e041f1c4a4d3e728ff592ea93ae73e5761ecd7d9" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:5.784ex; height:3.009ex;" alt="{\displaystyle \leq {\sqrt[{3}]{n}}}" /></span> prímosztója, akkor vagy prím (amire szintén vannak tesztek), vagy félprím. </p><p>Vannak módszerek, amelyekkel több száz jegyű félprímek állíthatók elő, ismeretlen prímtényezős felbontással. Ilyen módszerek a Goldwasser-Kilian ECPP tétel, vagy az elliptikus pszeudogörbék. Konstrukciójuk miatt az így kapott számok azonban sérülékenyebbek lehetnek a prímtényezős felbontás előállítására, emiatt gyakorlati hasznuk kevés.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> </p><p>A <a href="/wiki/Pr%C3%ADm_z%C3%A9ta-f%C3%BCggv%C3%A9ny" title="Prím zéta-függvény">prím zéta-függvény</a> ötlete általánosítható félprímekre is. így kaphatók a következő konstansok: </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 \sum _{\Omega (n)=2}{\frac {1}{n^{2}}}\approx 0{,}1407604}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <munder> <mo>∑</mo> <mrow class="MJX-TeXAtom-ORD"> <mi mathvariant="normal">Ω</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> </mrow> </munder> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mn>1</mn> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> </mfrac> </mrow> <mo>≈</mo> <mn>0,140</mn> <mn>7604</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \sum _{\Omega (n)=2}{\frac {1}{n^{2}}}\approx 0{,}1407604}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a2f529b442dda99a12c65bcb7d9d1fc591a49bf8" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.505ex; width:22.27ex; height:6.843ex;" alt="{\displaystyle \sum _{\Omega (n)=2}{\frac {1}{n^{2}}}\approx 0{,}1407604}" /></span><sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup></dd> <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 \sum _{\Omega (n)=2}{\frac {1}{n(n-1)}}\approx 0{,}17105}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <munder> <mo>∑</mo> <mrow class="MJX-TeXAtom-ORD"> <mi mathvariant="normal">Ω</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> </mrow> </munder> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mn>1</mn> <mrow> <mi>n</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>−</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </mfrac> </mrow> <mo>≈</mo> <mn>0,171</mn> <mn>05</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \sum _{\Omega (n)=2}{\frac {1}{n(n-1)}}\approx 0{,}17105}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/17d011a57a17bb392c3204dbbc349f6d969b6120" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.505ex; width:26.098ex; height:6.843ex;" alt="{\displaystyle \sum _{\Omega (n)=2}{\frac {1}{n(n-1)}}\approx 0{,}17105}" /></span><sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup></dd> <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 \sum _{\Omega (n)=2}{\frac {\ln n}{n^{2}}}\approx 0{,}28360}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <munder> <mo>∑</mo> <mrow class="MJX-TeXAtom-ORD"> <mi mathvariant="normal">Ω</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> </mrow> </munder> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mrow> <mi>ln</mi> <mo>⁡</mo> <mi>n</mi> </mrow> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> </mfrac> </mrow> <mo>≈</mo> <mn>0,283</mn> <mn>60</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \sum _{\Omega (n)=2}{\frac {\ln n}{n^{2}}}\approx 0{,}28360}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/11b621c4dc20f377e311dd18f0c27454f7648b3b" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.505ex; width:21.217ex; height:7.009ex;" alt="{\displaystyle \sum _{\Omega (n)=2}{\frac {\ln n}{n^{2}}}\approx 0{,}28360}" /></span><sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup></dd></dl> <div class="mw-heading mw-heading2"><h2 id="Alkalmazások"><span id="Alkalmaz.C3.A1sok"></span>Alkalmazások</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit&section=2" title="Szakasz szerkesztése: Alkalmazások"><span>szerkesztés</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>A félprímeket a <a href="/wiki/Sz%C3%A1melm%C3%A9let" title="Számelmélet">számelméletben</a>, különösen <a href="/wiki/Kriptogr%C3%A1fia" title="Kriptográfia">kriptográfiai</a> alkalmazásokban a <a href="/wiki/Nyilv%C3%A1nos_kulcs%C3%BA_rejtjelez%C3%A9s" title="Nyilvános kulcsú rejtjelezés">nyílt kulcsú titkosításnál</a> alkalmazzák. Az <a href="/wiki/RSA-elj%C3%A1r%C3%A1s" title="RSA-eljárás">RSA-eljárás</a> arra alapul, hogy két nagy prímet találni és összeszorozni viszonylag könnyű, viszont a szorzatot <a href="/wiki/Pr%C3%ADmfelbont%C3%A1s" title="Prímfelbontás">faktorizálni</a>, azaz a félprím ismeretében a szorzat tényezőit meghatározni nehéz. </p><p>Az RSA Factoring Challenge-ben a feladat bizonyos elég nagy félprímek prímtényezős felbontása volt. Az RSA Security díjakat tűzött ki a megoldóknak, és néhány díjat már el is vittek. A legutolsót 2007-ben zárták le.<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> </p><p>A gyakorlati kriptográfiában nem elegendő tetszőleges félprímet választani. Léteznek specializált faktorizáló algoritmusok, amelyek bizonyos alakú félprímeket hatékonyan tudnak faktorizálni, egy jó félprím pedig nehezen faktorizálható. A <i>p</i> és a <i>q</i> tényezők legyenek nagyok, közelítőleg azonos nagyságrendűek, de ne legyenek túl közel egymáshoz. Ez kivédi a <a href="/w/index.php?title=Trivi%C3%A1lis_oszt%C3%A1s&action=edit&redlink=1" class="new" title="Triviális osztás (a lap nem létezik)">triviális osztást</a> (kis prím az egyik tényező), és a <a href="/w/index.php?title=Pollard-f%C3%A9le_r%C3%B3_algoritmus&action=edit&redlink=1" class="new" title="Pollard-féle ró algoritmus (a lap nem létezik)">Pollard-féle ró algoritmust</a>. Ha túl közel lennének egymáshoz, akkor a <a href="/w/index.php?title=Fermat-faktoriz%C3%A1ci%C3%B3&action=edit&redlink=1" class="new" title="Fermat-faktorizáció (a lap nem létezik)">Fermat-faktorizáció</a> miatt lehetne könnyen feltörni a kódot. A tényezők szomszédai se legyenek kis számok szorzatai, mert akkor alkalmazható lenne <a href="/w/index.php?title=Pollard_p-1_algoritmus&action=edit&redlink=1" class="new" title="Pollard p-1 algoritmus (a lap nem létezik)">Pollard p-1 algoritmusa</a>, vagy <a href="/w/index.php?title=Williams_p%2B1_algoritmus&action=edit&redlink=1" class="new" title="Williams p+1 algoritmus (a lap nem létezik)">Williams p+1 algoritmusa</a>. Mindezek azonban nem segítenek a titkos vagy jövőbeli algoritmusokkal szemben. </p><p>Az <a href="/wiki/Arecib%C3%B3i_%C3%BCzenet" title="Arecibói üzenet">arecibói üzenetet</a> 1974-ben sugározták a világűrbe, mint 1679 bináris jelet. Ezt sematikus ábrákat tartalmazó téglalap alakú táblázatként alkották meg. Azért, hogy a földönkívüliek is meg tudják fejteni, a téglalap méretei 23×73, hogy csak egyféleképpen készíthessék el. </p> <div class="mw-heading mw-heading2"><h2 id="Ikerfélprímek"><span id="Ikerf.C3.A9lpr.C3.ADmek"></span>Ikerfélprímek</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit&section=3" title="Szakasz szerkesztése: Ikerfélprímek"><span>szerkesztés</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Két egymás után következő természetes számot ikerfélprímnek neveznek, ha mindkettő félprím. Például: {9, 10}, {14, 15}, {21, 22}.<sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup> </p><p>Általánosítás: a két félprím különbsége nem 1, hanem 2, 4 vagy 6.<sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> </p><p>További általánosítás itt olvasható.<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="Jegyzetek">Jegyzetek</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=F%C3%A9lpr%C3%ADmek&action=edit&section=4" title="Szakasz szerkesztése: Jegyzetek"><span>szerkesztés</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="ref-1col"><div style="-moz-column-count:2; -webkit-column-count:2; column-count:2; -webkit-column-gap: 3em; -moz-column-gap: 3em; column-gap: 3em;"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">(<a rel="nofollow" class="external text" href="//oeis.org/A001358">A001358</a> sorozat az <a href="/wiki/On-Line_Encyclopedia_of_Integer_Sequences" title="On-Line Encyclopedia of Integer Sequences">OEIS</a>-ben)</span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">Chris Caldwell: <a rel="nofollow" class="external text" href="http://primes.utm.edu/glossary/page.php?sort=Semiprime"><i>The Prime Glossary: semiprime</i></a> (PrimePages), hozzáférés: 2013-09-04</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text"><span class="citation">Broadhurst, David: <a rel="nofollow" class="external text" href="http://physics.open.ac.uk/~dbroadhu/cert/semgpch.gp"><i>To prove that N is a semiprime</i></a>, 2005. március 12. (Hozzáférés: 2013. szeptember 4.)</span></span> </li> <li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text">(<a rel="nofollow" class="external text" href="//oeis.org/A117543">A117543</a> sorozat az <a href="/wiki/On-Line_Encyclopedia_of_Integer_Sequences" title="On-Line Encyclopedia of Integer Sequences">OEIS</a>-ben)</span> </li> <li id="cite_note-5"><span class="mw-cite-backlink"><a href="#cite_ref-5">↑</a></span> <span class="reference-text">(<a rel="nofollow" class="external text" href="//oeis.org/A152447">A152447</a> sorozat az <a href="/wiki/On-Line_Encyclopedia_of_Integer_Sequences" title="On-Line Encyclopedia of Integer Sequences">OEIS</a>-ben)</span> </li> <li id="cite_note-6"><span class="mw-cite-backlink"><a href="#cite_ref-6">↑</a></span> <span class="reference-text">(<a rel="nofollow" class="external text" href="//oeis.org/A154928">A154928</a> sorozat az <a href="/wiki/On-Line_Encyclopedia_of_Integer_Sequences" title="On-Line Encyclopedia of Integer Sequences">OEIS</a>-ben)</span> </li> <li id="cite_note-7"><span class="mw-cite-backlink"><a href="#cite_ref-7">↑</a></span> <span class="reference-text"><a rel="nofollow" class="external text" href="http://www.rsa.com/rsalabs/node.asp?id=2092">Information Security, Governance, Risk, and Compliance - EMC</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20130507091636/http://www.rsa.com/rsalabs/node.asp?id=2092">Archiválva</a> <span style="white-space:nowrap">2013. május 7-i</span> dátummal a <a href="/wiki/Internet_Archive" title="Internet Archive">Wayback Machine</a>-ben RSA, hozzáférés: 2014-05-11</span> </li> <li id="cite_note-8"><span class="mw-cite-backlink"><a href="#cite_ref-8">↑</a></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://books.google.ro/books?id=n-F52zK2UAgC&pg=PA231&dq=%22twin+semiprimes%22&hl=hu&sa=X&ved=2ahUKEwiJ6aidlPnyAhX7RPEDHcdoDFcQ6AF6BAgCEAI#v=onepage&q=%22twin%20semiprimes%22&f=false">Stanley Rabinowitz (szerk.): Index to Mathematical Problems, 1980-1984. 231. o.</a></span> </li> <li id="cite_note-9"><span class="mw-cite-backlink"><a href="#cite_ref-9">↑</a></span> <span class="reference-text">[<a rel="nofollow" class="external free" href="https://arxiv.org/pdf/1002.2899.pdf">https://arxiv.org/pdf/1002.2899.pdf</a> Pintz János: Are there arbitrarily long arithmetic progressions in the sequence of twin primes? 28. o.]</span> </li> <li id="cite_note-10"><span class="mw-cite-backlink"><a href="#cite_ref-10">↑</a></span> <span class="reference-text">(<a rel="nofollow" class="external text" href="//oeis.org/A202319">A202319</a> sorozat az <a href="/wiki/On-Line_Encyclopedia_of_Integer_Sequences" title="On-Line Encyclopedia of Integer Sequences">OEIS</a>-ben)</span> </li> </ol></div></div><div class="ref-1col"><div style="-moz-column-count:2; -webkit-column-count:2; column-count:2; -webkit-column-gap: 3em; -moz-column-gap: 3em; column-gap: 3em;"></div></div> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r26593303">.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:r26641489">.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{width:100%;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="Az_egész_számok_oszthatóságon_alapuló_csoportosítása" style="padding:3px"><table class="nowraplinks mw-collapsible mw-collapsed navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="3"><div class="navbar noprint hlist plainlinks mini" style=";;background:none transparent;border:none;box-shadow:none;padding:0;;font-size:xx-small"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26593303" /><span style="display:none"><a href="/wiki/Sablon:Oszt%C3%B3oszt%C3%A1lyok" title="Sablon:Osztóosztályok">Sablon:Osztóosztályok</a></span><ul style="display:inline"><li class="nv-view"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablon:Oszt%C3%B3oszt%C3%A1lyok"><span title="Mutasd ezt a sablont" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">m</span></a></li> <li class="nv-talk"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablonvita:Oszt%C3%B3oszt%C3%A1lyok"><span title="A sablon vitalapja" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</span></a></li> <li class="nv-edit"><a class="external text" href="https://hu.wikipedia.org/w/index.php?title=Sablon:Oszt%C3%B3oszt%C3%A1lyok&action=edit"><span title="A sablon szerkesztése" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">sz</span></a></li></ul></div><div id="Az_egész_számok_oszthatóságon_alapuló_csoportosítása" style="font-size:114%;margin:0 4em">Az egész számok oszthatóságon alapuló csoportosítása</div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Áttekintés</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Pr%C3%ADmfelbont%C3%A1s" title="Prímfelbontás">Prímfelbontás</a></li> <li><a href="/wiki/Oszthat%C3%B3s%C3%A1g" title="Oszthatóság">Osztó</a></li> <li><a href="/w/index.php?title=Unitary_divisor&action=edit&redlink=1" class="new" title="Unitary divisor (a lap nem létezik)">Unitary divisor</a></li> <li><a href="/wiki/Oszt%C3%B3sz%C3%A1m-f%C3%BCggv%C3%A9ny" class="mw-redirect" title="Osztószám-függvény">Osztószám-függvény</a></li> <li><a href="/wiki/Oszt%C3%B3%C3%B6sszegf%C3%BCggv%C3%A9ny" title="Osztóösszegfüggvény">Osztóösszegfüggvényregul</a></li> <li><a href="/wiki/Pr%C3%ADmt%C3%A9nyez%C5%91" title="Prímtényező">Prímtényező</a></li> <li><a href="/wiki/A_sz%C3%A1melm%C3%A9let_alapt%C3%A9tele" title="A számelmélet alaptétele">A számelmélet alaptétele</a></li> <li><a href="/wiki/Aritmetikus_sz%C3%A1mok" title="Aritmetikus számok">Aritmetikus számok</a></li></ul> </div></td><td class="noviewer navbox-image" rowspan="6" style="width:1px;padding:0 0 0 2px"><div><span typeof="mw:File"><a href="/wiki/F%C3%A1jl:Lattice_of_the_divisibility_of_60.svg" class="mw-file-description" title="60 osztói"><img alt="60 osztói" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/51/Lattice_of_the_divisibility_of_60.svg/200px-Lattice_of_the_divisibility_of_60.svg.png" decoding="async" width="200" height="160" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/51/Lattice_of_the_divisibility_of_60.svg/300px-Lattice_of_the_divisibility_of_60.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/51/Lattice_of_the_divisibility_of_60.svg/400px-Lattice_of_the_divisibility_of_60.svg.png 2x" data-file-width="313" data-file-height="250" /></a></span></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Prímtényezős felbontás</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Pr%C3%ADmsz%C3%A1mok" title="Prímszámok">Prím</a></li> <li><a href="/wiki/%C3%96sszetett_sz%C3%A1mok" title="Összetett számok">Összetett</a></li> <li><a class="mw-selflink selflink">Félprím</a></li> <li><a href="/wiki/T%C3%A9glalapsz%C3%A1mok" title="Téglalapszámok">Téglalapszám</a></li> <li><a href="/wiki/Szfenikus_sz%C3%A1mok" title="Szfenikus számok">Szfenikus</a></li> <li><a href="/wiki/N%C3%A9gyzetmentes_sz%C3%A1m" title="Négyzetmentes szám">Négyzetmentes</a></li> <li><a href="/wiki/N%C3%A9gyzetteljes_sz%C3%A1mok" title="Négyzetteljes számok">Hatványteljes</a></li> <li><a href="/wiki/Teljes_hatv%C3%A1ny" title="Teljes hatvány">Teljes hatvány</a></li> <li><a href="/wiki/Achilles-sz%C3%A1mok" title="Achilles-számok">Achilles</a></li> <li><a href="/wiki/Sima_sz%C3%A1mok" title="Sima számok">Sima</a></li> <li><a href="/wiki/Szab%C3%A1lyos_sz%C3%A1mok" title="Szabályos számok">Szabályos</a></li> <li><a href="/wiki/Durva_sz%C3%A1mok" title="Durva számok">Durva</a></li> <li><a href="/wiki/Szokatlan_sz%C3%A1mok" title="Szokatlan számok">Szokásos/szokatlan</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Osztóösszegek</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/T%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Tökéletes számok">Tökéletes</a></li> <li><a href="/wiki/Majdnem_t%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Majdnem tökéletes számok">Majdnem tökéletes</a></li> <li><a href="/wiki/Kv%C3%A1zit%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Kvázitökéletes számok">Kvázitökéletes</a></li> <li><a href="/wiki/T%C3%B6bbsz%C3%B6r%C3%B6sen_t%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Többszörösen tökéletes számok">Többszörösen tökéletes</a></li> <li><a href="/wiki/F%C3%A9lt%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Féltökéletes számok">Féltökéletes</a></li> <li><a href="/wiki/Hipert%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Hipertökéletes számok">Hipertökéletes</a></li> <li><a href="/wiki/Szupert%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Szupertökéletes számok">Szupertökéletes</a></li> <li><a href="/w/index.php?title=Unitary_perfect_number&action=edit&redlink=1" class="new" title="Unitary perfect number (a lap nem létezik)">Unitary perfect</a></li> <li><a href="/wiki/%C3%81lt%C3%B6k%C3%A9letes_sz%C3%A1mok" title="Áltökéletes számok">Áltökéletes</a></li> <li><a href="/wiki/Praktikus_sz%C3%A1mok" title="Praktikus számok">Praktikus</a></li> <li><a href="/wiki/Erd%C5%91s%E2%80%93Nicolas-sz%C3%A1mok" title="Erdős–Nicolas-számok">Erdős–Nicolas</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Sok osztóval rendelkező</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/B%C5%91velked%C5%91_sz%C3%A1mok" title="Bővelkedő számok">Bővelkedő</a></li> <li><a href="/wiki/Primit%C3%ADv_b%C5%91velked%C5%91_sz%C3%A1mok" title="Primitív bővelkedő számok">Primitív bővelkedő</a></li> <li><a href="/wiki/Er%C5%91sen_b%C5%91velked%C5%91_sz%C3%A1mok" title="Erősen bővelkedő számok">Erősen bővelkedő</a></li> <li><a href="/wiki/Szuperb%C5%91velked%C5%91_sz%C3%A1mok" title="Szuperbővelkedő számok">Szuperbővelkedő</a></li> <li><a href="/wiki/Kolossz%C3%A1lisan_b%C5%91velked%C5%91_sz%C3%A1mok" title="Kolosszálisan bővelkedő számok">Kolosszálisan bővelkedő</a></li> <li><a href="/wiki/Er%C5%91sen_%C3%B6sszetett_sz%C3%A1mok" title="Erősen összetett számok">Erősen összetett</a></li> <li><a href="/wiki/Kiv%C3%A1l%C3%B3_er%C5%91sen_%C3%B6sszetett_sz%C3%A1mok" title="Kiváló erősen összetett számok">Kiváló erősen összetett</a></li> <li><a href="/wiki/Furcsa_sz%C3%A1mok" title="Furcsa számok">Furcsa</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Oszt%C3%B3%C3%B6sszeg-sorozat" title="Osztóösszeg-sorozat">Osztóösszeg-sorozattal</a> kapcsolatos</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/%C3%89rinthetetlen_sz%C3%A1mok" title="Érinthetetlen számok">Érinthetetlen</a></li> <li><a href="/wiki/Er%C5%91sen_%C3%A9rinthet%C5%91_sz%C3%A1mok" title="Erősen érinthető számok">Erősen érinthető</a></li> <li><a href="/wiki/Bar%C3%A1ts%C3%A1gos_sz%C3%A1mok" title="Barátságos számok">Barátságos</a></li> <li><a href="/wiki/T%C3%A1rsas_sz%C3%A1mok" title="Társas számok">Társas</a></li> <li><a href="/wiki/Eljegyzett_sz%C3%A1mok" title="Eljegyzett számok">Eljegyzett</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Egyéb csoportok</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Hi%C3%A1nyos_sz%C3%A1mok" title="Hiányos számok">Hiányos</a></li> <li><a href="/w/index.php?title=Friendly_number&action=edit&redlink=1" class="new" title="Friendly number (a lap nem létezik)">Friendly</a></li> <li><a href="/w/index.php?title=Friendly_number&action=edit&redlink=1" class="new" title="Friendly number (a lap nem létezik)">Solitary</a></li> <li><a href="/w/index.php?title=Sublime_number&action=edit&redlink=1" class="new" title="Sublime number (a lap nem létezik)">Sublime</a></li> <li><a href="/wiki/Oszt%C3%B3harmonikus_sz%C3%A1mok" title="Osztóharmonikus számok">Osztóharmonikus</a></li> <li><a href="/w/index.php?title=Frugal_number&action=edit&redlink=1" class="new" title="Frugal number (a lap nem létezik)">Frugal</a></li> <li><a href="/w/index.php?title=Equidigital_number&action=edit&redlink=1" class="new" title="Equidigital number (a lap nem létezik)">Equidigital</a></li> <li><a href="/w/index.php?title=Extravag%C3%A1ns_sz%C3%A1mok&action=edit&redlink=1" class="new" title="Extravagáns számok (a lap nem létezik)">Extravagáns</a></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26593303" /><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26641489" /></div><div role="navigation" class="navbox" aria-labelledby="Félprímek" style="padding:3px"><table class="nowraplinks mw-collapsible mw-autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div class="navbar noprint hlist plainlinks mini" style=";;background:none transparent;border:none;box-shadow:none;padding:0;;font-size:xx-small"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26593303" /><span style="display:none"><a href="/wiki/Sablon:F%C3%A9lpr%C3%ADmek" title="Sablon:Félprímek">Sablon:Félprímek</a></span><ul style="display:inline"><li class="nv-view"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablon:F%C3%A9lpr%C3%ADmek"><span title="Mutasd ezt a sablont" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">m</span></a></li> <li class="nv-talk"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablonvita:F%C3%A9lpr%C3%ADmek"><span title="A sablon vitalapja" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</span></a></li> <li class="nv-edit"><a class="external text" href="https://hu.wikipedia.org/w/index.php?title=Sablon:F%C3%A9lpr%C3%ADmek&action=edit"><span title="A sablon szerkesztése" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">sz</span></a></li></ul></div><div id="Félprímek" style="font-size:114%;margin:0 4em"><a class="mw-selflink selflink">Félprímek</a></div></th></tr><tr><td colspan="2" class="navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/4_(sz%C3%A1m)" title="4 (szám)">4</a>, <a href="/wiki/6_(sz%C3%A1m)" title="6 (szám)">6</a>, <a href="/wiki/9_(sz%C3%A1m)" title="9 (szám)">9</a>, <a href="/wiki/10_(sz%C3%A1m)" title="10 (szám)">10</a>, <a href="/wiki/14_(sz%C3%A1m)" title="14 (szám)">14</a>, <a href="/wiki/15_(sz%C3%A1m)" title="15 (szám)">15</a>, <a href="/wiki/21_(sz%C3%A1m)" title="21 (szám)">21</a>, <a href="/wiki/22_(sz%C3%A1m)" title="22 (szám)">22</a>, <a href="/wiki/25_(sz%C3%A1m)" title="25 (szám)">25</a>, <a href="/wiki/26_(sz%C3%A1m)" title="26 (szám)">26</a>, <a href="/wiki/33_(sz%C3%A1m)" title="33 (szám)">33</a>, <a href="/wiki/34_(sz%C3%A1m)" title="34 (szám)">34</a>, <a href="/wiki/35_(sz%C3%A1m)" title="35 (szám)">35</a>, <a href="/wiki/38_(sz%C3%A1m)" title="38 (szám)">38</a>, <a href="/wiki/39_(sz%C3%A1m)" title="39 (szám)">39</a>, <a href="/wiki/46_(sz%C3%A1m)" title="46 (szám)">46</a>, <a href="/wiki/49_(sz%C3%A1m)" title="49 (szám)">49</a>, <a href="/wiki/51_(sz%C3%A1m)" title="51 (szám)">51</a>, <a href="/wiki/55_(sz%C3%A1m)" title="55 (szám)">55</a>, <a href="/wiki/57_(sz%C3%A1m)" title="57 (szám)">57</a>, <a href="/wiki/58_(sz%C3%A1m)" title="58 (szám)">58</a>, <a href="/wiki/62_(sz%C3%A1m)" title="62 (szám)">62</a>, <a href="/wiki/65_(sz%C3%A1m)" title="65 (szám)">65</a>, <a href="/wiki/69_(sz%C3%A1m)" title="69 (szám)">69</a>, <a href="/wiki/74_(sz%C3%A1m)" title="74 (szám)">74</a>, <a href="/wiki/77_(sz%C3%A1m)" title="77 (szám)">77</a>, <a href="/wiki/82_(sz%C3%A1m)" title="82 (szám)">82</a>, <a href="/wiki/85_(sz%C3%A1m)" title="85 (szám)">85</a>, <a href="/wiki/86_(sz%C3%A1m)" title="86 (szám)">86</a>, <a href="/wiki/87_(sz%C3%A1m)" title="87 (szám)">87</a>, <a href="/wiki/91_(sz%C3%A1m)" title="91 (szám)">91</a>, <a href="/wiki/93_(sz%C3%A1m)" title="93 (szám)">93</a>, <a href="/wiki/94_(sz%C3%A1m)" title="94 (szám)">94</a>, <a href="/wiki/95_(sz%C3%A1m)" title="95 (szám)">95</a>, <a href="/wiki/106_(sz%C3%A1m)" title="106 (szám)">106</a>, <a href="/wiki/111_(sz%C3%A1m)" title="111 (szám)">111</a>, <a href="/wiki/115_(sz%C3%A1m)" title="115 (szám)">115</a>, <a href="/wiki/118_(sz%C3%A1m)" title="118 (szám)">118</a>, <a href="/wiki/119_(sz%C3%A1m)" title="119 (szám)">119</a>, <a href="/wiki/121_(sz%C3%A1m)" title="121 (szám)">121</a>, <a href="/wiki/122_(sz%C3%A1m)" title="122 (szám)">122</a>, <a href="/wiki/123_(sz%C3%A1m)" title="123 (szám)">123</a>, <a href="/wiki/129_(sz%C3%A1m)" title="129 (szám)">129</a>, <a href="/wiki/133_(sz%C3%A1m)" title="133 (szám)">133</a>, <a href="/wiki/134_(sz%C3%A1m)" title="134 (szám)">134</a>, <a href="/wiki/141_(sz%C3%A1m)" title="141 (szám)">141</a>, <a href="/wiki/142_(sz%C3%A1m)" title="142 (szám)">142</a>, <a href="/wiki/143_(sz%C3%A1m)" title="143 (szám)">143</a>, <a href="/wiki/145_(sz%C3%A1m)" title="145 (szám)">145</a>, <a href="/wiki/146_(sz%C3%A1m)" title="146 (szám)">146</a>, <a href="/wiki/155_(sz%C3%A1m)" title="155 (szám)">155</a>, <a href="/wiki/158_(sz%C3%A1m)" title="158 (szám)">158</a>, <a href="/wiki/159_(sz%C3%A1m)" title="159 (szám)">159</a>, <a href="/wiki/161_(sz%C3%A1m)" title="161 (szám)">161</a>, <a href="/wiki/166_(sz%C3%A1m)" title="166 (szám)">166</a>, <a href="/wiki/169_(sz%C3%A1m)" title="169 (szám)">169</a>, <a href="/wiki/177_(sz%C3%A1m)" title="177 (szám)">177</a>, <a href="/wiki/178_(sz%C3%A1m)" title="178 (szám)">178</a>, <a href="/wiki/183_(sz%C3%A1m)" title="183 (szám)">183</a>, <a href="/wiki/185_(sz%C3%A1m)" title="185 (szám)">185</a>, <a href="/wiki/187_(sz%C3%A1m)" title="187 (szám)">187</a>, <a href="/wiki/194_(sz%C3%A1m)" title="194 (szám)">194</a>, <a href="/wiki/201_(sz%C3%A1m)" title="201 (szám)">201</a>, <a href="/wiki/202_(sz%C3%A1m)" title="202 (szám)">202</a>, <a href="/wiki/203_(sz%C3%A1m)" title="203 (szám)">203</a>, <a href="/wiki/205_(sz%C3%A1m)" title="205 (szám)">205</a>, <a href="/wiki/206_(sz%C3%A1m)" title="206 (szám)">206</a>, <a href="/wiki/209_(sz%C3%A1m)" title="209 (szám)">209</a>, <a href="/wiki/213_(sz%C3%A1m)" title="213 (szám)">213</a>, <a href="/wiki/214_(sz%C3%A1m)" title="214 (szám)">214</a>, <a href="/wiki/215_(sz%C3%A1m)" title="215 (szám)">215</a>, <a href="/wiki/217_(sz%C3%A1m)" title="217 (szám)">217</a>, <a href="/wiki/218_(sz%C3%A1m)" title="218 (szám)">218</a>, <a href="/wiki/219_(sz%C3%A1m)" title="219 (szám)">219</a>, <a href="/wiki/221_(sz%C3%A1m)" title="221 (szám)">221</a>, <a href="/wiki/226_(sz%C3%A1m)" title="226 (szám)">226</a>, <a href="/wiki/235_(sz%C3%A1m)" title="235 (szám)">235</a>, <a href="/wiki/237_(sz%C3%A1m)" title="237 (szám)">237</a>, <a href="/wiki/247_(sz%C3%A1m)" title="247 (szám)">247</a>, <a href="/wiki/249_(sz%C3%A1m)" title="249 (szám)">249</a>, <a href="/wiki/253_(sz%C3%A1m)" title="253 (szám)">253</a>, <a href="/wiki/254_(sz%C3%A1m)" title="254 (szám)">254</a>, <a href="/wiki/259_(sz%C3%A1m)" title="259 (szám)">259</a>, <a href="/wiki/262_(sz%C3%A1m)" title="262 (szám)">262</a>, <a href="/wiki/265_(sz%C3%A1m)" title="265 (szám)">265</a>, <a href="/wiki/267_(sz%C3%A1m)" title="267 (szám)">267</a>, <a href="/wiki/274_(sz%C3%A1m)" title="274 (szám)">274</a>, <a href="/wiki/278_(sz%C3%A1m)" title="278 (szám)">278</a>, <a href="/wiki/287_(sz%C3%A1m)" title="287 (szám)">287</a>, <a href="/wiki/289_(sz%C3%A1m)" title="289 (szám)">289</a>, <a href="/wiki/291_(sz%C3%A1m)" title="291 (szám)">291</a>, <a href="/wiki/295_(sz%C3%A1m)" title="295 (szám)">295</a>, <a href="/wiki/298_(sz%C3%A1m)" title="298 (szám)">298</a>, <a href="/wiki/299_(sz%C3%A1m)" title="299 (szám)">299</a>, <a href="/wiki/301_(sz%C3%A1m)" title="301 (szám)">301</a>, <a href="/wiki/302_(sz%C3%A1m)" title="302 (szám)">302</a>, <a href="/wiki/303_(sz%C3%A1m)" title="303 (szám)">303</a>, <a href="/wiki/305_(sz%C3%A1m)" title="305 (szám)">305</a>, <a href="/wiki/309_(sz%C3%A1m)" title="309 (szám)">309</a>, <a href="/wiki/314_(sz%C3%A1m)" title="314 (szám)">314</a>, <a href="/wiki/319_(sz%C3%A1m)" title="319 (szám)">319</a>, <a href="/wiki/321_(sz%C3%A1m)" title="321 (szám)">321</a>, <a href="/wiki/323_(sz%C3%A1m)" title="323 (szám)">323</a>, <a href="/wiki/326_(sz%C3%A1m)" title="326 (szám)">326</a>, <a href="/wiki/327_(sz%C3%A1m)" title="327 (szám)">327</a>, <a href="/wiki/329_(sz%C3%A1m)" title="329 (szám)">329</a>, <a href="/wiki/334_(sz%C3%A1m)" title="334 (szám)">334</a>, <a href="/wiki/335_(sz%C3%A1m)" title="335 (szám)">335</a>, <a href="/wiki/339_(sz%C3%A1m)" title="339 (szám)">339</a>, <a href="/wiki/341_(sz%C3%A1m)" title="341 (szám)">341</a>, <a href="/wiki/346_(sz%C3%A1m)" title="346 (szám)">346</a>, <a href="/wiki/355_(sz%C3%A1m)" title="355 (szám)">355</a>, <a href="/wiki/358_(sz%C3%A1m)" title="358 (szám)">358</a>, <a href="/wiki/361_(sz%C3%A1m)" title="361 (szám)">361</a>, <a href="/wiki/362_(sz%C3%A1m)" title="362 (szám)">362</a>, <a href="/wiki/365_(sz%C3%A1m)" title="365 (szám)">365</a>, <a href="/wiki/371_(sz%C3%A1m)" title="371 (szám)">371</a>, <a href="/wiki/377_(sz%C3%A1m)" title="377 (szám)">377</a>, <a href="/wiki/381_(sz%C3%A1m)" title="381 (szám)">381</a>, <a href="/wiki/382_(sz%C3%A1m)" title="382 (szám)">382</a>, <a href="/wiki/386_(sz%C3%A1m)" title="386 (szám)">386</a>, <a href="/wiki/391_(sz%C3%A1m)" title="391 (szám)">391</a>, <a href="/wiki/393_(sz%C3%A1m)" title="393 (szám)">393</a>, <a href="/wiki/394_(sz%C3%A1m)" title="394 (szám)">394</a>, <a href="/wiki/395_(sz%C3%A1m)" title="395 (szám)">395</a>, <a href="/wiki/398_(sz%C3%A1m)" title="398 (szám)">398</a>, <a href="/wiki/403_(sz%C3%A1m)" title="403 (szám)">403</a>, <a href="/wiki/407_(sz%C3%A1m)" title="407 (szám)">407</a>, <a href="/wiki/411_(sz%C3%A1m)" title="411 (szám)">411</a>, <a href="/wiki/413_(sz%C3%A1m)" title="413 (szám)">413</a>, <a href="/wiki/415_(sz%C3%A1m)" title="415 (szám)">415</a>, <a href="/wiki/417_(sz%C3%A1m)" title="417 (szám)">417</a>, <a href="/wiki/422_(sz%C3%A1m)" title="422 (szám)">422</a>, <a href="/wiki/427_(sz%C3%A1m)" title="427 (szám)">427</a>, <a href="/wiki/437_(sz%C3%A1m)" title="437 (szám)">437</a>, <a href="/wiki/445_(sz%C3%A1m)" title="445 (szám)">445</a>, <a href="/wiki/446_(sz%C3%A1m)" title="446 (szám)">446</a>, <a href="/wiki/447_(sz%C3%A1m)" title="447 (szám)">447</a>, <a href="/wiki/451_(sz%C3%A1m)" title="451 (szám)">451</a>, <a href="/wiki/453_(sz%C3%A1m)" title="453 (szám)">453</a>, <a href="/wiki/454_(sz%C3%A1m)" title="454 (szám)">454</a>, <a href="/wiki/458_(sz%C3%A1m)" title="458 (szám)">458</a>, <a href="/wiki/466_(sz%C3%A1m)" title="466 (szám)">466</a>, <a href="/wiki/469_(sz%C3%A1m)" title="469 (szám)">469</a>, <a href="/wiki/471_(sz%C3%A1m)" title="471 (szám)">471</a>, <a href="/wiki/473_(sz%C3%A1m)" title="473 (szám)">473</a>, <a href="/wiki/478_(sz%C3%A1m)" title="478 (szám)">478</a>, <a href="/wiki/481_(sz%C3%A1m)" title="481 (szám)">481</a>, <a href="/wiki/482_(sz%C3%A1m)" title="482 (szám)">482</a>, <a href="/wiki/485_(sz%C3%A1m)" title="485 (szám)">485</a>, <a href="/wiki/489_(sz%C3%A1m)" title="489 (szám)">489</a>, <a href="/wiki/493_(sz%C3%A1m)" title="493 (szám)">493</a>, <a href="/wiki/497_(sz%C3%A1m)" title="497 (szám)">497</a>, <a href="/wiki/501_(sz%C3%A1m)" title="501 (szám)">501</a>, <a href="/wiki/502_(sz%C3%A1m)" title="502 (szám)">502</a>, <a href="/wiki/505_(sz%C3%A1m)" title="505 (szám)">505</a>, <a href="/wiki/511_(sz%C3%A1m)" title="511 (szám)">511</a>, <a href="/wiki/514_(sz%C3%A1m)" title="514 (szám)">514</a>, <a href="/wiki/515_(sz%C3%A1m)" title="515 (szám)">515</a>, <a href="/wiki/517_(sz%C3%A1m)" title="517 (szám)">517</a>, <a href="/wiki/519_(sz%C3%A1m)" title="519 (szám)">519</a>, <a href="/wiki/526_(sz%C3%A1m)" title="526 (szám)">526</a>, <a href="/wiki/527_(sz%C3%A1m)" title="527 (szám)">527</a>, <a href="/wiki/529_(sz%C3%A1m)" title="529 (szám)">529</a>, <a href="/wiki/533_(sz%C3%A1m)" title="533 (szám)">533</a>, <a href="/wiki/535_(sz%C3%A1m)" title="535 (szám)">535</a>, <a href="/wiki/537_(sz%C3%A1m)" title="537 (szám)">537</a>, <a href="/wiki/538_(sz%C3%A1m)" title="538 (szám)">538</a>, <a href="/wiki/542_(sz%C3%A1m)" title="542 (szám)">542</a>, <a href="/wiki/543_(sz%C3%A1m)" title="543 (szám)">543</a>, <a href="/wiki/545_(sz%C3%A1m)" title="545 (szám)">545</a>, <a href="/wiki/551_(sz%C3%A1m)" title="551 (szám)">551</a>, <a href="/wiki/553_(sz%C3%A1m)" title="553 (szám)">553</a>, <a href="/wiki/554_(sz%C3%A1m)" title="554 (szám)">554</a>, <a href="/wiki/559_(sz%C3%A1m)" title="559 (szám)">559</a>, <a href="/wiki/562_(sz%C3%A1m)" title="562 (szám)">562</a>, <a href="/wiki/565_(sz%C3%A1m)" title="565 (szám)">565</a>, <a href="/wiki/566_(sz%C3%A1m)" title="566 (szám)">566</a>, <a href="/wiki/573_(sz%C3%A1m)" title="573 (szám)">573</a>, <a href="/wiki/579_(sz%C3%A1m)" title="579 (szám)">579</a>, <a href="/wiki/581_(sz%C3%A1m)" title="581 (szám)">581</a>, <a href="/wiki/583_(sz%C3%A1m)" title="583 (szám)">583</a>, <a href="/wiki/586_(sz%C3%A1m)" title="586 (szám)">586</a>, <a href="/wiki/589_(sz%C3%A1m)" title="589 (szám)">589</a>, <a href="/wiki/591_(sz%C3%A1m)" title="591 (szám)">591</a>, <a href="/wiki/597_(sz%C3%A1m)" title="597 (szám)">597</a>, <a href="/wiki/611_(sz%C3%A1m)" title="611 (szám)">611</a>, <a href="/wiki/614_(sz%C3%A1m)" title="614 (szám)">614</a>, <a href="/wiki/622_(sz%C3%A1m)" title="622 (szám)">622</a>, <a href="/wiki/623_(sz%C3%A1m)" title="623 (szám)">623</a>, <a href="/wiki/626_(sz%C3%A1m)" title="626 (szám)">626</a>, <a href="/wiki/629_(sz%C3%A1m)" title="629 (szám)">629</a>, <a href="/wiki/633_(sz%C3%A1m)" title="633 (szám)">633</a>, <a href="/wiki/634_(sz%C3%A1m)" title="634 (szám)">634</a>, <a href="/wiki/635_(sz%C3%A1m)" title="635 (szám)">635</a>, <a href="/wiki/649_(sz%C3%A1m)" title="649 (szám)">649</a>, <a href="/wiki/655_(sz%C3%A1m)" title="655 (szám)">655</a>, <a href="/wiki/662_(sz%C3%A1m)" title="662 (szám)">662</a>, <a href="/wiki/667_(sz%C3%A1m)" title="667 (szám)">667</a>, <a href="/wiki/669_(sz%C3%A1m)" title="669 (szám)">669</a>, <a href="/wiki/671_(sz%C3%A1m)" title="671 (szám)">671</a>, <a href="/wiki/674_(sz%C3%A1m)" title="674 (szám)">674</a>, <a href="/wiki/679_(sz%C3%A1m)" title="679 (szám)">679</a>, <a href="/wiki/681_(sz%C3%A1m)" title="681 (szám)">681</a>, <a href="/wiki/685_(sz%C3%A1m)" title="685 (szám)">685</a>, <a href="/wiki/687_(sz%C3%A1m)" title="687 (szám)">687</a>, <a href="/wiki/689_(sz%C3%A1m)" title="689 (szám)">689</a>, <a href="/wiki/694_(sz%C3%A1m)" title="694 (szám)">694</a>, <a href="/wiki/695_(sz%C3%A1m)" title="695 (szám)">695</a>, <a href="/wiki/697_(sz%C3%A1m)" title="697 (szám)">697</a>, <a href="/wiki/698_(sz%C3%A1m)" title="698 (szám)">698</a>, <a href="/wiki/699_(sz%C3%A1m)" title="699 (szám)">699</a>, <a href="/wiki/703_(sz%C3%A1m)" title="703 (szám)">703</a>, <a href="/wiki/706_(sz%C3%A1m)" title="706 (szám)">706</a>, <a href="/wiki/707_(sz%C3%A1m)" title="707 (szám)">707</a>, <a href="/wiki/713_(sz%C3%A1m)" title="713 (szám)">713</a>, <a href="/wiki/717_(sz%C3%A1m)" title="717 (szám)">717</a>, <a href="/wiki/718_(sz%C3%A1m)" title="718 (szám)">718</a>, <a href="/wiki/721_(sz%C3%A1m)" title="721 (szám)">721</a>, <a href="/wiki/723_(sz%C3%A1m)" title="723 (szám)">723</a>, <a href="/wiki/731_(sz%C3%A1m)" title="731 (szám)">731</a>, <a href="/wiki/734_(sz%C3%A1m)" title="734 (szám)">734</a>, <a href="/wiki/737_(sz%C3%A1m)" title="737 (szám)">737</a>, <a href="/wiki/745_(sz%C3%A1m)" title="745 (szám)">745</a>, <a href="/wiki/746_(sz%C3%A1m)" title="746 (szám)">746</a>, <a href="/wiki/749_(sz%C3%A1m)" title="749 (szám)">749</a>, <a href="/wiki/753_(sz%C3%A1m)" title="753 (szám)">753</a>, <a href="/wiki/755_(sz%C3%A1m)" title="755 (szám)">755</a>, <a href="/wiki/758_(sz%C3%A1m)" title="758 (szám)">758</a>, <a href="/wiki/763_(sz%C3%A1m)" title="763 (szám)">763</a>, <a href="/wiki/766_(sz%C3%A1m)" title="766 (szám)">766</a>, <a href="/wiki/767_(sz%C3%A1m)" title="767 (szám)">767</a>, <a href="/wiki/771_(sz%C3%A1m)" title="771 (szám)">771</a>, <a href="/wiki/778_(sz%C3%A1m)" title="778 (szám)">778</a>, <a href="/wiki/779_(sz%C3%A1m)" title="779 (szám)">779</a>, <a href="/wiki/781_(sz%C3%A1m)" title="781 (szám)">781</a>, <a href="/wiki/785_(sz%C3%A1m)" title="785 (szám)">785</a>, <a href="/wiki/789_(sz%C3%A1m)" title="789 (szám)">789</a>, <a href="/wiki/791_(sz%C3%A1m)" title="791 (szám)">791</a>, <a href="/wiki/793_(sz%C3%A1m)" title="793 (szám)">793</a>, <a href="/wiki/794_(sz%C3%A1m)" title="794 (szám)">794</a>, <a href="/wiki/799_(sz%C3%A1m)" title="799 (szám)">799</a>, <a href="/wiki/802_(sz%C3%A1m)" title="802 (szám)">802</a>, <a href="/wiki/803_(sz%C3%A1m)" title="803 (szám)">803</a>, <a href="/wiki/807_(sz%C3%A1m)" title="807 (szám)">807</a>, <a href="/wiki/813_(sz%C3%A1m)" title="813 (szám)">813</a>, <a href="/wiki/815_(sz%C3%A1m)" title="815 (szám)">815</a>, <a href="/wiki/817_(sz%C3%A1m)" title="817 (szám)">817</a>, <a href="/wiki/818_(sz%C3%A1m)" title="818 (szám)">818</a>, <a href="/wiki/831_(sz%C3%A1m)" title="831 (szám)">831</a>, <a href="/wiki/835_(sz%C3%A1m)" title="835 (szám)">835</a>, <a href="/wiki/838_(sz%C3%A1m)" title="838 (szám)">838</a>, <a href="/wiki/841_(sz%C3%A1m)" title="841 (szám)">841</a>, <a href="/wiki/842_(sz%C3%A1m)" title="842 (szám)">842</a>, <a href="/wiki/843_(sz%C3%A1m)" title="843 (szám)">843</a>, <a href="/wiki/849_(sz%C3%A1m)" title="849 (szám)">849</a>, <a href="/wiki/851_(sz%C3%A1m)" title="851 (szám)">851</a>, <a href="/wiki/862_(sz%C3%A1m)" title="862 (szám)">862</a>, <a href="/wiki/865_(sz%C3%A1m)" title="865 (szám)">865</a>, <a href="/wiki/866_(sz%C3%A1m)" title="866 (szám)">866</a>, <a href="/wiki/869_(sz%C3%A1m)" title="869 (szám)">869</a>, <a href="/wiki/871_(sz%C3%A1m)" title="871 (szám)">871</a>, <a href="/wiki/878_(sz%C3%A1m)" title="878 (szám)">878</a>, <a href="/wiki/879_(sz%C3%A1m)" title="879 (szám)">879</a>, <a href="/wiki/886_(sz%C3%A1m)" title="886 (szám)">886</a>, <a href="/wiki/889_(sz%C3%A1m)" title="889 (szám)">889</a>, <a href="/wiki/893_(sz%C3%A1m)" title="893 (szám)">893</a>, <a href="/wiki/895_(sz%C3%A1m)" title="895 (szám)">895</a>, <a href="/wiki/898_(sz%C3%A1m)" title="898 (szám)">898</a>, <a href="/wiki/899_(sz%C3%A1m)" title="899 (szám)">899</a>, <a href="/wiki/901_(sz%C3%A1m)" title="901 (szám)">901</a>, <a href="/wiki/905_(sz%C3%A1m)" title="905 (szám)">905</a>, <a href="/wiki/913_(sz%C3%A1m)" title="913 (szám)">913</a>, <a href="/wiki/914_(sz%C3%A1m)" title="914 (szám)">914</a>, <a href="/wiki/917_(sz%C3%A1m)" title="917 (szám)">917</a>, <a href="/wiki/921_(sz%C3%A1m)" title="921 (szám)">921</a>, <a href="/wiki/922_(sz%C3%A1m)" title="922 (szám)">922</a>, <a href="/wiki/923_(sz%C3%A1m)" title="923 (szám)">923</a>, <a href="/wiki/926_(sz%C3%A1m)" title="926 (szám)">926</a>, <a href="/wiki/933_(sz%C3%A1m)" title="933 (szám)">933</a>, <a href="/wiki/934_(sz%C3%A1m)" title="934 (szám)">934</a>, <a href="/wiki/939_(sz%C3%A1m)" title="939 (szám)">939</a>, <a href="/wiki/943_(sz%C3%A1m)" title="943 (szám)">943</a>, <a href="/wiki/949_(sz%C3%A1m)" title="949 (szám)">949</a>, <a href="/wiki/951_(sz%C3%A1m)" title="951 (szám)">951</a>, <a href="/wiki/955_(sz%C3%A1m)" title="955 (szám)">955</a>, <a href="/wiki/958_(sz%C3%A1m)" title="958 (szám)">958</a>, <a href="/wiki/959_(sz%C3%A1m)" title="959 (szám)">959</a>, <a href="/wiki/961_(sz%C3%A1m)" title="961 (szám)">961</a>, <a href="/wiki/965_(sz%C3%A1m)" title="965 (szám)">965</a>, <a href="/wiki/973_(sz%C3%A1m)" title="973 (szám)">973</a>, <a href="/wiki/974_(sz%C3%A1m)" title="974 (szám)">974</a>, <a href="/wiki/979_(sz%C3%A1m)" title="979 (szám)">979</a>, <a href="/wiki/982_(sz%C3%A1m)" title="982 (szám)">982</a>, <a href="/wiki/985_(sz%C3%A1m)" title="985 (szám)">985</a>, <a href="/wiki/989_(sz%C3%A1m)" title="989 (szám)">989</a>, <a href="/wiki/993_(sz%C3%A1m)" title="993 (szám)">993</a>, <a href="/wiki/995_(sz%C3%A1m)" title="995 (szám)">995</a>, <a href="/wiki/998_(sz%C3%A1m)" title="998 (szám)">998</a>,… <span style="font-weight:bold;"> ·</span>  <a href="/wiki/Kanonikus_alakok_list%C3%A1ja" title="Kanonikus alakok listája">kanonikus alakok listája</a></div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26593303" /><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26641489" /></div><div role="navigation" class="navbox" aria-labelledby="Prímszámok_osztályozása" style="padding:3px"><table class="nowraplinks mw-collapsible mw-autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div class="navbar noprint hlist plainlinks mini" style=";;background:none transparent;border:none;box-shadow:none;padding:0;;font-size:xx-small"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r26593303" /><span style="display:none"><a href="/wiki/Sablon:Pr%C3%ADmsz%C3%A1mok_oszt%C3%A1lyoz%C3%A1sa" title="Sablon:Prímszámok osztályozása">Sablon:Prímszámok osztályozása</a></span><ul style="display:inline"><li class="nv-view"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablon:Pr%C3%ADmsz%C3%A1mok_oszt%C3%A1lyoz%C3%A1sa"><span title="Mutasd ezt a sablont" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">m</span></a></li> <li class="nv-talk"><a class="external text" href="https://hu.wikipedia.org/wiki/Sablonvita:Pr%C3%ADmsz%C3%A1mok_oszt%C3%A1lyoz%C3%A1sa"><span title="A sablon vitalapja" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</span></a></li> <li class="nv-edit"><a class="external text" href="https://hu.wikipedia.org/w/index.php?title=Sablon:Pr%C3%ADmsz%C3%A1mok_oszt%C3%A1lyoz%C3%A1sa&action=edit"><span title="A sablon szerkesztése" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">sz</span></a></li></ul></div><div id="Prímszámok_osztályozása" style="font-size:114%;margin:0 4em"><a href="/wiki/Pr%C3%ADmsz%C3%A1mok" title="Prímszámok">Prímszámok</a> osztályozása</div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Képlet alapján</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Fermat-pr%C3%ADmek" title="Fermat-prímek">Fermat</a> (2<sup>2<sup><i>n</i></sup></sup> + 1)</li> <li><a href="/wiki/Mersenne-pr%C3%ADmek" title="Mersenne-prímek">Mersenne</a> (2<sup><i>p</i></sup> − 1)</li> <li><a href="/w/index.php?title=Dupla_Mersenne-pr%C3%ADm&action=edit&redlink=1" class="new" title="Dupla Mersenne-prím (a lap nem létezik)">Dupla Mersenne</a> (2<sup>2<sup><i>p</i></sup>−1</sup> − 1)</li> <li><a href="/wiki/Wagstaff-pr%C3%ADmek" title="Wagstaff-prímek">Wagstaff</a> (2<sup><i>p</i></sup> + 1)/3</li> <li><a href="/wiki/Proth-sz%C3%A1mok" title="Proth-számok">Proth</a> (<i>k</i>·2<sup><i>n</i></sup> + 1)</li> <li><a href="/wiki/Faktori%C3%A1lispr%C3%ADm" title="Faktoriálisprím">Faktoriális</a> (<i>n</i>! ± 1)</li> <li><a href="/wiki/Primori%C3%A1lispr%C3%ADm" title="Primoriálisprím">Primoriális</a> (<i>p<sub>n</sub></i># ± 1)</li> <li><a href="/wiki/Eukleid%C3%A9sz-f%C3%A9le_sz%C3%A1m" title="Eukleidész-féle szám">Eukleidész</a> (<i>p<sub>n</sub></i># + 1)</li> <li><a href="/wiki/Pitagoraszi_pr%C3%ADmek" title="Pitagoraszi prímek">Pitagoraszi</a> (4<i>n</i> + 1)</li> <li><a href="/w/index.php?title=Pierpont-pr%C3%ADm&action=edit&redlink=1" class="new" title="Pierpont-prím (a lap nem létezik)">Pierpont</a> (2<sup><i>u</i></sup>·3<sup><i>v</i></sup> + 1)</li> <li><a href="/w/index.php?title=Kvartikus_pr%C3%ADmek&action=edit&redlink=1" class="new" title="Kvartikus prímek (a lap nem létezik)">Kvartikus prímek</a> (<i>x</i><sup>4</sup> + <i>y</i><sup>4</sup>)</li> <li><a href="/w/index.php?title=Solinas-pr%C3%ADmek&action=edit&redlink=1" class="new" title="Solinas-prímek (a lap nem létezik)">Solinas</a> (2<sup><i>a</i></sup> ± 2<sup><i>b</i></sup> ± 1)</li> <li><a href="/wiki/Cullen-sz%C3%A1mok" title="Cullen-számok">Cullen</a> (<i>n</i>·2<sup><i>n</i></sup> + 1)</li> <li><a href="/wiki/Woodall-sz%C3%A1mok" title="Woodall-számok">Woodall</a> (<i>n</i>·2<sup><i>n</i></sup> − 1)</li> <li><a href="/wiki/K%C3%B6b%C3%B6s_pr%C3%ADmek" title="Köbös prímek">Köbös</a> (<i>x</i><sup>3</sup> − <i>y</i><sup>3</sup>)/(<i>x</i> − <i>y</i>)</li> <li><a href="/wiki/Carol-sz%C3%A1mok" title="Carol-számok">Carol</a> (2<sup><i>n</i></sup> − 1)<sup>2</sup> − 2</li> <li><a href="/wiki/Kynea-sz%C3%A1mok" title="Kynea-számok">Kynea</a> (2<sup><i>n</i></sup> + 1)<sup>2</sup> − 2</li> <li><a href="/wiki/Leyland-sz%C3%A1mok" title="Leyland-számok">Leyland</a> (<i>x<sup>y</sup></i> + <i>y<sup>x</sup></i>)</li> <li><a href="/wiki/Sz%C3%A1bit-sz%C3%A1mok" title="Szábit-számok">Szábit</a> (3·2<sup><i>n</i></sup> ± 1)</li> <li><a href="/w/index.php?title=Mills-%C3%A1lland%C3%B3&action=edit&redlink=1" class="new" title="Mills-állandó (a lap nem létezik)">Mills</a> (floor(<i>A</i><sup>3<sup><i>n</i></sup></sup>))</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Sz%C3%A1msorozatpr%C3%ADm&action=edit&redlink=1" class="new" title="Számsorozatprím (a lap nem létezik)">Számsorozat alapján</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Fibonacci-pr%C3%ADmek" title="Fibonacci-prímek">Fibonacci</a></li> <li><a href="/wiki/Lucas-sz%C3%A1mok" title="Lucas-számok">Lucas</a></li> <li><a href="/w/index.php?title=Pell-sz%C3%A1m&action=edit&redlink=1" class="new" title="Pell-szám (a lap nem létezik)">Pell</a></li> <li><a href="/wiki/Newman%E2%80%93Shanks%E2%80%93Williams-pr%C3%ADmek" title="Newman–Shanks–Williams-prímek">Newman–Shanks–Williams</a></li> <li><a href="/wiki/Perrin-sz%C3%A1mok" title="Perrin-számok">Perrin</a></li> <li><a href="/wiki/Part%C3%ADci%C3%B3_(sz%C3%A1melm%C3%A9let)" title="Partíció (számelmélet)">Partíciók</a></li> <li><a href="/wiki/Bell-sz%C3%A1m" title="Bell-szám">Bell</a></li> <li><a href="/wiki/Motzkin-sz%C3%A1mok" title="Motzkin-számok">Motzkin</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Tulajdonság alapján</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Wieferich-pr%C3%ADmek" title="Wieferich-prímek">Wieferich</a> (<a href="/wiki/Wieferich-p%C3%A1r" title="Wieferich-pár">pár</a>)</li> <li><a href="/w/index.php?title=Wall%E2%80%93Szun%E2%80%93Szun-pr%C3%ADmek&action=edit&redlink=1" class="new" title="Wall–Szun–Szun-prímek (a lap nem létezik)">Wall–Szun–Szun</a></li> <li><a href="/w/index.php?title=Wolstenholme-pr%C3%ADmek&action=edit&redlink=1" class="new" title="Wolstenholme-prímek (a lap nem létezik)">Wolstenholme</a></li> <li><a href="/w/index.php?title=Wilson-pr%C3%ADmek&action=edit&redlink=1" class="new" title="Wilson-prímek (a lap nem létezik)">Wilson</a></li> <li><a href="/wiki/Szerencs%C3%A9s_sz%C3%A1mok" title="Szerencsés számok">Szerencsés</a></li> <li><a href="/wiki/Fortun%C3%A1tus_sz%C3%A1mok" title="Fortunátus számok">Fortunátus</a></li> <li><a href="/w/index.php?title=Ramanujan_prime&action=edit&redlink=1" class="new" title="Ramanujan prime (a lap nem létezik)">Ramanujan</a></li> <li><a href="/wiki/Pillai-pr%C3%ADmek" title="Pillai-prímek">Pillai</a></li> <li><a href="/w/index.php?title=Regular_prime&action=edit&redlink=1" class="new" title="Regular prime (a lap nem létezik)">Regular</a></li> <li><a href="/w/index.php?title=Er%C5%91s_pr%C3%ADm&action=edit&redlink=1" class="new" title="Erős prím (a lap nem létezik)">Erős</a></li> <li><a href="/w/index.php?title=Stern-pr%C3%ADm&action=edit&redlink=1" class="new" title="Stern-prím (a lap nem létezik)">Stern</a></li> <li><a href="/w/index.php?title=Szuperszingul%C3%A1ris_pr%C3%ADm_(elliptikus_g%C3%B6rbe)&action=edit&redlink=1" class="new" title="Szuperszinguláris prím (elliptikus görbe) (a lap nem létezik)">Szuperszinguláris (elliptikus)</a></li> <li><a href="/w/index.php?title=Szuperszingul%C3%A1ris_pr%C3%ADm_(holdf%C3%A9ny-elm%C3%A9let)&action=edit&redlink=1" class="new" title="Szuperszinguláris prím (holdfény-elmélet) (a lap nem létezik)">Szuperszinguláris (holdfény-elmélet)</a></li> <li><a href="/wiki/J%C3%B3_pr%C3%ADmek" title="Jó prímek">Jó</a></li> <li><a href="/w/index.php?title=Szuper_pr%C3%ADm&action=edit&redlink=1" class="new" title="Szuper prím (a lap nem létezik)">Szuper</a></li> <li><a href="/w/index.php?title=Higgs-pr%C3%ADm&action=edit&redlink=1" class="new" title="Higgs-prím (a lap nem létezik)">Higgs</a></li> <li><a href="/wiki/Er%C5%91sen_kot%C3%B3ciens_sz%C3%A1mok" title="Erősen kotóciens számok">Erősen kotóciens</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Számrendszerfüggő</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Boldog_sz%C3%A1m" title="Boldog szám">Boldog</a></li> <li><a href="/w/index.php?title=Di%C3%A9derpr%C3%ADm&action=edit&redlink=1" class="new" title="Diéderprím (a lap nem létezik)">Diéder</a></li> <li><a href="/w/index.php?title=Palindrom_pr%C3%ADm&action=edit&redlink=1" class="new" title="Palindrom prím (a lap nem létezik)">Palindrom</a></li> <li><a href="/wiki/M%C3%ADrp" title="Mírp">Mírp</a></li> <li><a href="/wiki/Repunit" title="Repunit">Repunit</a> (10<sup><i>n</i></sup> − 1)/9</li> <li><a href="/w/index.php?title=Permut%C3%A1lhat%C3%B3_pr%C3%ADm&action=edit&redlink=1" class="new" title="Permutálható prím (a lap nem létezik)">Permutálható</a></li> <li><a href="/w/index.php?title=K%C3%B6rk%C3%B6r%C3%B6s_pr%C3%ADm&action=edit&redlink=1" class="new" title="Körkörös prím (a lap nem létezik)">Körkörös</a></li> <li><a href="/w/index.php?title=Csonkolhat%C3%B3_pr%C3%ADm&action=edit&redlink=1" class="new" title="Csonkolható prím (a lap nem létezik)">Csonkolható</a></li> <li><a href="/w/index.php?title=K%C3%B6z%C3%A9ppontosan_t%C3%BCkr%C3%B6s&action=edit&redlink=1" class="new" title="Középpontosan tükrös (a lap nem létezik)">Középpontosan tükrös</a></li> <li><a href="/w/index.php?title=Minim%C3%A1lis_pr%C3%ADm_(rekre%C3%A1ci%C3%B3s_matematika)&action=edit&redlink=1" class="new" title="Minimális prím (rekreációs matematika) (a lap nem létezik)">Minimális</a></li> <li><a href="/w/index.php?title=Gyeng%C3%A9n_pr%C3%ADm&action=edit&redlink=1" class="new" title="Gyengén prím (a lap nem létezik)">Gyenge</a></li> <li><a href="/w/index.php?title=Full_reptend_prime&action=edit&redlink=1" class="new" title="Full reptend prime (a lap nem létezik)">Full reptend</a></li> <li><a href="/w/index.php?title=Unik%C3%A1lis_pr%C3%ADm&action=edit&redlink=1" class="new" title="Unikális prím (a lap nem létezik)">Unikális</a></li> <li><a href="/w/index.php?title=Primeval_number&action=edit&redlink=1" class="new" title="Primeval number (a lap nem létezik)">Primeval</a></li> <li><a href="/w/index.php?title=%C3%96n%C3%B6s_pr%C3%ADm&action=edit&redlink=1" class="new" title="Önös prím (a lap nem létezik)">Önös</a></li> <li><a href="/wiki/Smarandache%E2%80%93Wellin-sz%C3%A1mok" title="Smarandache–Wellin-számok">Smarandache–Wellin</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Mintázatok</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Ikerpr%C3%ADm" title="Ikerprím">Iker</a> (<i>p</i>, <i>p</i> + 2)</li> <li><a href="/wiki/Ikerpr%C3%ADml%C3%A1nc" title="Ikerprímlánc">Ikerprímlánc</a> (<i>n</i> − 1, <i>n</i> + 1, 2<i>n</i> − 1, 2<i>n</i> + 1, …)</li> <li><a href="/w/index.php?title=Pr%C3%ADmh%C3%A1rmas&action=edit&redlink=1" class="new" title="Prímhármas (a lap nem létezik)">Prímhármas</a> (<i>p</i>, <i>p</i> + 2 vagy <i>p</i> + 4, <i>p</i> + 6)</li> <li><a href="/w/index.php?title=Pr%C3%ADmn%C3%A9gyes&action=edit&redlink=1" class="new" title="Prímnégyes (a lap nem létezik)">Prímnégyes</a> (<i>p</i>, <i>p</i> + 2, <i>p</i> + 6, <i>p</i> + 8)</li> <li><a href="/w/index.php?title=Pr%C3%ADm_n-es&action=edit&redlink=1" class="new" title="Prím n-es (a lap nem létezik)">prím <i>n</i>−es</a></li> <li><a href="/w/index.php?title=Unokatestv%C3%A9rpr%C3%ADm&action=edit&redlink=1" class="new" title="Unokatestvérprím (a lap nem létezik)">Unokatestvér</a> (<i>p</i>, <i>p</i> + 4)</li> <li><a href="/w/index.php?title=Szexi_pr%C3%ADm&action=edit&redlink=1" class="new" title="Szexi prím (a lap nem létezik)">Szexi</a> (<i>p</i>, <i>p</i> + 6)</li> <li><a href="/w/index.php?title=Chen-pr%C3%ADm&action=edit&redlink=1" class="new" title="Chen-prím (a lap nem létezik)">Chen</a></li> <li><a href="/wiki/Sophie_Germain-pr%C3%ADm" title="Sophie Germain-prím">Sophie Germain</a> (<i>p</i>, 2<i>p</i> + 1)</li> <li><a href="/w/index.php?title=Cunningham-l%C3%A1nc&action=edit&redlink=1" class="new" title="Cunningham-lánc (a lap nem létezik)">Cunningham-lánc</a> (<i>p</i>, 2<i>p</i> ± 1, …)</li> <li><a href="/wiki/Biztons%C3%A1gos_pr%C3%ADmek" title="Biztonságos prímek">Biztonságos</a> (<i>p</i>, (<i>p</i> − 1)/2)</li> <li><a href="/wiki/Pr%C3%ADmek_sz%C3%A1mtani_sorozata" title="Prímek számtani sorozata">Számtani sorozatban</a> (<i>p</i> + <i>a·n</i>, <i>n</i> = 0, 1, …)</li> <li><a href="/wiki/Kiegyens%C3%BAlyozott_pr%C3%ADmek" title="Kiegyensúlyozott prímek">Kiegyensúlyozott</a> (egymást követő <i>p</i> − <i>n</i>, <i>p</i>, <i>p</i> + <i>n</i>)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Méret alapján</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/w/index.php?title=Tit%C3%A1ni_pr%C3%ADmek&action=edit&redlink=1" class="new" title="Titáni prímek (a lap nem létezik)">Titáni</a> <small>(1000+ számjegy)</small></li> <li><a href="/w/index.php?title=Gigantikus_pr%C3%ADmek&action=edit&redlink=1" class="new" title="Gigantikus prímek (a lap nem létezik)">Gigantikus</a> <small>(10 000+)</small></li> <li><a href="/w/index.php?title=Megapr%C3%ADmek&action=edit&redlink=1" class="new" title="Megaprímek (a lap nem létezik)">Mega</a> <small>(1 000 000+)</small></li> <li><a href="/w/index.php?title=Az_ismert_legnagyobb_pr%C3%ADmsz%C3%A1m&action=edit&redlink=1" class="new" title="Az ismert legnagyobb prímszám (a lap nem létezik)">Ismert legnagyobb</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Komplex_sz%C3%A1mok" title="Komplex számok">Komplex számok</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Eisenstein-pr%C3%ADm" title="Eisenstein-prím">Eisenstein-prím</a></li> <li><a href="/wiki/Gauss-eg%C3%A9sz" title="Gauss-egész">Gauss-prím</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/%C3%96sszetett_sz%C3%A1mok" title="Összetett számok">Összetett számok</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Er%C5%91s_%C3%A1lpr%C3%ADmek" title="Erős álprímek">Álprím</a></li> <li><a href="/wiki/Er%C5%91s_%C3%A1lpr%C3%ADmek" title="Erős álprímek">Erős álprím</a></li> <li><a href="/wiki/Majdnem_pr%C3%ADmek" title="Majdnem prímek">Majdnem prím</a></li> <li><a class="mw-selflink selflink">Félprím</a></li> <li><a href="/wiki/Interpr%C3%ADmek" title="Interprímek">Interprím</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Kapcsolódó fogalmak</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Val%C3%B3sz%C3%ADn%C5%B1_pr%C3%ADmek" title="Valószínű prímek">Valószínű prím</a></li> <li><a href="/w/index.php?title=Ipari_szint%C5%B1_pr%C3%ADm&action=edit&redlink=1" class="new" title="Ipari szintű prím (a lap nem létezik)">Ipari szintű prím</a></li> <li><a href="/w/index.php?title=Illeg%C3%A1lis_pr%C3%ADmsz%C3%A1m&action=edit&redlink=1" class="new" title="Illegális prímszám (a lap nem létezik)">Illegális prímszám</a></li> <li><a href="/w/index.php?title=Pr%C3%ADmsz%C3%A1mk%C3%A9plet&action=edit&redlink=1" class="new" title="Prímszámképlet (a lap nem létezik)">Prímszámképlet</a></li> <li><a href="/wiki/Pr%C3%ADmh%C3%A9zag" title="Prímhézag">Prímhézag</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Az első 100 prím</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/2_(sz%C3%A1m)" title="2 (szám)">2</a></li> <li><a href="/wiki/3_(sz%C3%A1m)" title="3 (szám)">3</a></li> <li><a href="/wiki/5_(sz%C3%A1m)" title="5 (szám)">5</a></li> <li><a href="/wiki/7_(sz%C3%A1m)" title="7 (szám)">7</a></li> <li><a href="/wiki/11_(sz%C3%A1m)" title="11 (szám)">11</a></li> <li><a href="/wiki/13_(sz%C3%A1m)" title="13 (szám)">13</a></li> <li><a href="/wiki/17_(sz%C3%A1m)" title="17 (szám)">17</a></li> <li><a href="/wiki/19_(sz%C3%A1m)" title="19 (szám)">19</a></li> <li><a href="/wiki/23_(sz%C3%A1m)" title="23 (szám)">23</a></li> <li><a href="/wiki/29_(sz%C3%A1m)" title="29 (szám)">29</a></li> <li><a href="/wiki/31_(sz%C3%A1m)" title="31 (szám)">31</a></li> <li><a href="/wiki/37_(sz%C3%A1m)" title="37 (szám)">37</a></li> <li><a href="/wiki/41_(sz%C3%A1m)" title="41 (szám)">41</a></li> <li><a href="/wiki/43_(sz%C3%A1m)" title="43 (szám)">43</a></li> <li><a href="/wiki/47_(sz%C3%A1m)" title="47 (szám)">47</a></li> <li><a href="/wiki/53_(sz%C3%A1m)" title="53 (szám)">53</a></li> <li><a href="/wiki/59_(sz%C3%A1m)" title="59 (szám)">59</a></li> <li><a href="/wiki/61_(sz%C3%A1m)" title="61 (szám)">61</a></li> <li><a href="/wiki/67_(sz%C3%A1m)" title="67 (szám)">67</a></li> <li><a href="/wiki/71_(sz%C3%A1m)" title="71 (szám)">71</a></li> <li><a href="/wiki/73_(sz%C3%A1m)" title="73 (szám)">73</a></li> <li><a href="/wiki/79_(sz%C3%A1m)" title="79 (szám)">79</a></li> <li><a href="/wiki/83_(sz%C3%A1m)" title="83 (szám)">83</a></li> <li><a href="/wiki/89_(sz%C3%A1m)" title="89 (szám)">89</a></li> <li><a href="/wiki/97_(sz%C3%A1m)" title="97 (szám)">97</a></li> <li><a href="/wiki/101_(sz%C3%A1m)" title="101 (szám)">101</a></li> <li><a href="/wiki/103_(sz%C3%A1m)" title="103 (szám)">103</a></li> <li><a href="/wiki/107_(sz%C3%A1m)" title="107 (szám)">107</a></li> <li><a href="/wiki/109_(sz%C3%A1m)" title="109 (szám)">109</a></li> <li><a href="/wiki/113_(sz%C3%A1m)" title="113 (szám)">113</a></li> <li><a href="/wiki/127_(sz%C3%A1m)" title="127 (szám)">127</a></li> <li><a href="/wiki/131_(sz%C3%A1m)" title="131 (szám)">131</a></li> <li><a href="/wiki/137_(sz%C3%A1m)" title="137 (szám)">137</a></li> <li><a href="/wiki/139_(sz%C3%A1m)" title="139 (szám)">139</a></li> <li><a href="/wiki/149_(sz%C3%A1m)" title="149 (szám)">149</a></li> <li><a href="/wiki/151_(sz%C3%A1m)" title="151 (szám)">151</a></li> <li><a href="/wiki/157_(sz%C3%A1m)" title="157 (szám)">157</a></li> <li><a href="/wiki/163_(sz%C3%A1m)" title="163 (szám)">163</a></li> <li><a href="/wiki/167_(sz%C3%A1m)" title="167 (szám)">167</a></li> <li><a href="/wiki/173_(sz%C3%A1m)" title="173 (szám)">173</a></li> <li><a href="/wiki/179_(sz%C3%A1m)" title="179 (szám)">179</a></li> <li><a href="/wiki/181_(sz%C3%A1m)" title="181 (szám)">181</a></li> <li><a href="/wiki/191_(sz%C3%A1m)" title="191 (szám)">191</a></li> <li><a href="/wiki/193_(sz%C3%A1m)" title="193 (szám)">193</a></li> <li><a href="/wiki/197_(sz%C3%A1m)" title="197 (szám)">197</a></li> <li><a href="/wiki/199_(sz%C3%A1m)" title="199 (szám)">199</a></li> <li><a href="/wiki/211_(sz%C3%A1m)" title="211 (szám)">211</a></li> <li><a href="/wiki/223_(sz%C3%A1m)" title="223 (szám)">223</a></li> <li><a href="/wiki/227_(sz%C3%A1m)" title="227 (szám)">227</a></li> <li><a href="/wiki/229_(sz%C3%A1m)" title="229 (szám)">229</a></li> <li><a href="/wiki/233_(sz%C3%A1m)" title="233 (szám)">233</a></li> <li><a href="/wiki/239_(sz%C3%A1m)" title="239 (szám)">239</a></li> <li><a href="/wiki/241_(sz%C3%A1m)" title="241 (szám)">241</a></li> <li><a href="/wiki/251_(sz%C3%A1m)" title="251 (szám)">251</a></li> <li><a href="/wiki/257_(sz%C3%A1m)" title="257 (szám)">257</a></li> <li><a href="/wiki/263_(sz%C3%A1m)" title="263 (szám)">263</a></li> <li><a href="/wiki/269_(sz%C3%A1m)" title="269 (szám)">269</a></li> <li><a href="/wiki/271_(sz%C3%A1m)" title="271 (szám)">271</a></li> <li><a href="/wiki/277_(sz%C3%A1m)" title="277 (szám)">277</a></li> <li><a href="/wiki/281_(sz%C3%A1m)" title="281 (szám)">281</a></li> <li><a href="/wiki/283_(sz%C3%A1m)" title="283 (szám)">283</a></li> <li><a href="/wiki/293_(sz%C3%A1m)" title="293 (szám)">293</a></li> <li><a href="/wiki/307_(sz%C3%A1m)" title="307 (szám)">307</a></li> <li><a href="/wiki/311_(sz%C3%A1m)" title="311 (szám)">311</a></li> <li><a href="/wiki/313_(sz%C3%A1m)" title="313 (szám)">313</a></li> <li><a href="/wiki/317_(sz%C3%A1m)" title="317 (szám)">317</a></li> <li><a href="/wiki/331_(sz%C3%A1m)" title="331 (szám)">331</a></li> <li><a href="/wiki/337_(sz%C3%A1m)" title="337 (szám)">337</a></li> <li><a href="/wiki/347_(sz%C3%A1m)" title="347 (szám)">347</a></li> <li><a href="/wiki/349_(sz%C3%A1m)" title="349 (szám)">349</a></li> <li><a href="/wiki/353_(sz%C3%A1m)" title="353 (szám)">353</a></li> <li><a href="/wiki/359_(sz%C3%A1m)" title="359 (szám)">359</a></li> <li><a href="/wiki/367_(sz%C3%A1m)" title="367 (szám)">367</a></li> <li><a href="/wiki/373_(sz%C3%A1m)" title="373 (szám)">373</a></li> <li><a href="/wiki/379_(sz%C3%A1m)" title="379 (szám)">379</a></li> <li><a href="/wiki/383_(sz%C3%A1m)" title="383 (szám)">383</a></li> <li><a href="/wiki/389_(sz%C3%A1m)" title="389 (szám)">389</a></li> <li><a href="/wiki/397_(sz%C3%A1m)" title="397 (szám)">397</a></li> <li><a href="/wiki/401_(sz%C3%A1m)" title="401 (szám)">401</a></li> <li><a href="/wiki/409_(sz%C3%A1m)" title="409 (szám)">409</a></li> <li><a href="/wiki/419_(sz%C3%A1m)" title="419 (szám)">419</a></li> <li><a href="/wiki/421_(sz%C3%A1m)" title="421 (szám)">421</a></li> <li><a href="/wiki/431_(sz%C3%A1m)" title="431 (szám)">431</a></li> <li><a href="/wiki/433_(sz%C3%A1m)" title="433 (szám)">433</a></li> <li><a href="/wiki/439_(sz%C3%A1m)" title="439 (szám)">439</a></li> <li><a href="/wiki/443_(sz%C3%A1m)" title="443 (szám)">443</a></li> <li><a href="/wiki/449_(sz%C3%A1m)" title="449 (szám)">449</a></li> <li><a href="/wiki/457_(sz%C3%A1m)" title="457 (szám)">457</a></li> <li><a href="/wiki/461_(sz%C3%A1m)" title="461 (szám)">461</a></li> <li><a href="/wiki/463_(sz%C3%A1m)" title="463 (szám)">463</a></li> <li><a href="/wiki/467_(sz%C3%A1m)" title="467 (szám)">467</a></li> <li><a href="/wiki/479_(sz%C3%A1m)" title="479 (szám)">479</a></li> <li><a href="/wiki/487_(sz%C3%A1m)" title="487 (szám)">487</a></li> <li><a href="/wiki/491_(sz%C3%A1m)" title="491 (szám)">491</a></li> <li><a href="/wiki/499_(sz%C3%A1m)" title="499 (szám)">499</a></li> <li><a href="/wiki/503_(sz%C3%A1m)" title="503 (szám)">503</a></li> <li><a href="/wiki/509_(sz%C3%A1m)" title="509 (szám)">509</a></li> <li><a href="/wiki/521_(sz%C3%A1m)" title="521 (szám)">521</a></li> <li><a href="/wiki/523_(sz%C3%A1m)" title="523 (szám)">523</a></li> <li><a href="/wiki/541_(sz%C3%A1m)" title="541 (szám)">541</a></li></ul> </div></td></tr><tr><td class="navbox-abovebelow hlist" colspan="2"><div> <ul><li><a href="/wiki/Pr%C3%ADmsz%C3%A1mok_list%C3%A1ja" title="Prímszámok listája">Prímszámok listája</a></li></ul> </div></td></tr></tbody></table></div> <div class="noprint noviewer" style="overflow: hidden; clear: both;"><div style="margin-left:0; margin-right:2px;"><ul style="display:block; list-style-image:none; list-style-type:none; width:100%; vertical-align:middle; margin:0; padding:0; min-height: 27px;"><li style="float:left; min-height: 27px; line-height:25px; width:100%; margin:0; margin-top:.5em; margin-left:0; margin-right:0; padding:0; border:1px solid #CCF; background-color:#F0EEFF"><span typeof="mw:File"><a href="/wiki/F%C3%A1jl:P_cartesian_graph.svg" class="mw-file-description" title="matematika"><img alt="matematika" src="//upload.wikimedia.org/wikipedia/commons/thumb/2/23/P_cartesian_graph.svg/25px-P_cartesian_graph.svg.png" decoding="async" width="25" height="23" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/2/23/P_cartesian_graph.svg/38px-P_cartesian_graph.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/2/23/P_cartesian_graph.svg/50px-P_cartesian_graph.svg.png 2x" data-file-width="400" data-file-height="360" /></a></span> <b><a href="/wiki/Port%C3%A1l:Matematika" title="Portál:Matematika">Matematikaportál</a></b> • összefoglaló, színes tartalomajánló lap</li></ul></div></div></div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?useformat=desktop&type=1x1&usesul3=0" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">A lap eredeti címe: „<a dir="ltr" href="https://hu.wikipedia.org/w/index.php?title=Félprímek&oldid=25674727">https://hu.wikipedia.org/w/index.php?title=Félprímek&oldid=25674727</a>”</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Wikip%C3%A9dia:Kateg%C3%B3ri%C3%A1k" title="Wikipédia:Kategóriák">Kategória</a>: <ul><li><a href="/wiki/Kateg%C3%B3ria:Nevezetes_sz%C3%A1msorozatok" title="Kategória:Nevezetes számsorozatok">Nevezetes számsorozatok</a></li><li><a href="/wiki/Kateg%C3%B3ria:Sz%C3%A1melm%C3%A9let" title="Kategória:Számelmélet">Számelmélet</a></li><li><a href="/wiki/Kateg%C3%B3ria:Kriptogr%C3%A1fia" title="Kategória:Kriptográfia">Kriptográfia</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Rejtett kategória: <ul><li><a href="/wiki/Kateg%C3%B3ria:Forr%C3%A1ssal_nem_rendelkez%C5%91_lapok" title="Kategória:Forrással nem rendelkező lapok">Forrással nem rendelkező lapok</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"> A lap utolsó módosítása: 2023. január 2., 18:47</li> <li id="footer-info-copyright">A lap szövege <a rel="nofollow" class="external text" href="http://creativecommons.org/licenses/by-sa/4.0/deed.hu">Creative Commons Nevezd meg! – Így add tovább! 4.0</a> licenc alatt van; egyes esetekben más módon is felhasználható. Részletekért lásd a <a href="/wiki/Wikip%C3%A9dia:Felhaszn%C3%A1l%C3%A1si_felt%C3%A9telek" title="Wikipédia:Felhasználási feltételek">felhasználási feltételeket</a>.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Adatvédelmi irányelvek</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:R%C3%B3lunk">A Wikipédiáról</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Jogi_nyilatkozat">Jogi nyilatkozat</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Magatartási kódex</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Fejlesztők</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/hu.wikipedia.org">Statisztikák</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Sütinyilatkozat</a></li> <li id="footer-places-mobileview"><a href="//hu.m.wikipedia.org/w/index.php?title=F%C3%A9lpr%C3%ADmek&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobil nézet</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"><picture><source media="(min-width: 500px)" srcset="/static/images/footer/wikimedia-button.svg" width="84" height="29"><img src="/static/images/footer/wikimedia.svg" width="25" height="25" alt="Wikimedia Foundation" lang="en" loading="lazy"></picture></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"><picture><source media="(min-width: 500px)" srcset="/w/resources/assets/poweredby_mediawiki.svg" width="88" height="31"><img src="/w/resources/assets/mediawiki_compact.svg" alt="Powered by MediaWiki" lang="en" width="25" height="25" loading="lazy"></picture></a></li> </ul> </footer> </div> </div> </div> <div class="vector-header-container vector-sticky-header-container"> <div id="vector-sticky-header" class="vector-sticky-header"> <div class="vector-sticky-header-start"> <div class="vector-sticky-header-icon-start vector-button-flush-left vector-button-flush-right" aria-hidden="true"> <button class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-sticky-header-search-toggle" tabindex="-1" data-event-name="ui.vector-sticky-search-form.icon"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Keresés</span> </button> </div> <div role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box"> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail"> <form action="/w/index.php" id="vector-sticky-search-form" class="cdx-search-input cdx-search-input--has-end-button"> <div 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="Keresés a Wikipédián"> <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Speciális:Keresés"> </div> <button class="cdx-button cdx-search-input__end-button">Keresés</button> </form> </div> </div> </div> <div class="vector-sticky-header-context-bar"> <nav aria-label="Tartalomjegyzék" class="vector-toc-landmark"> <div id="vector-sticky-header-toc" class="vector-dropdown mw-portlet mw-portlet-sticky-header-toc vector-sticky-header-toc vector-button-flush-left" > <input type="checkbox" id="vector-sticky-header-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-sticky-header-toc" class="vector-dropdown-checkbox " aria-label="Tartalomjegyzék kinyitása/becsukása" > <label id="vector-sticky-header-toc-label" for="vector-sticky-header-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">Tartalomjegyzék kinyitása/becsukása</span> </label> <div class="vector-dropdown-content"> <div id="vector-sticky-header-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div class="vector-sticky-header-context-bar-primary" aria-hidden="true" ><span class="mw-page-title-main">Félprímek</span></div> </div> </div> <div class="vector-sticky-header-end" aria-hidden="true"> <div class="vector-sticky-header-icons"> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-talk-sticky-header" tabindex="-1" data-event-name="talk-sticky-header"><span class="vector-icon mw-ui-icon-speechBubbles mw-ui-icon-wikimedia-speechBubbles"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-subject-sticky-header" tabindex="-1" data-event-name="subject-sticky-header"><span class="vector-icon mw-ui-icon-article mw-ui-icon-wikimedia-article"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-history-sticky-header" tabindex="-1" data-event-name="history-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-history mw-ui-icon-wikimedia-wikimedia-history"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only mw-watchlink" id="ca-watchstar-sticky-header" tabindex="-1" data-event-name="watch-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-star mw-ui-icon-wikimedia-wikimedia-star"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-edit-sticky-header" tabindex="-1" data-event-name="wikitext-edit-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-wikiText mw-ui-icon-wikimedia-wikimedia-wikiText"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-ve-edit-sticky-header" tabindex="-1" data-event-name="ve-edit-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-edit mw-ui-icon-wikimedia-wikimedia-edit"></span> <span></span> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-viewsource-sticky-header" tabindex="-1" data-event-name="ve-edit-protected-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-editLock mw-ui-icon-wikimedia-wikimedia-editLock"></span> <span></span> </a> </div> <div class="vector-sticky-header-buttons"> <button class="cdx-button cdx-button--weight-quiet mw-interlanguage-selector" id="p-lang-btn-sticky-header" tabindex="-1" data-event-name="ui.dropdown-p-lang-btn-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-language mw-ui-icon-wikimedia-wikimedia-language"></span> <span>32 nyelv</span> </button> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive" id="ca-addsection-sticky-header" tabindex="-1" data-event-name="addsection-sticky-header"><span class="vector-icon mw-ui-icon-speechBubbleAdd-progressive mw-ui-icon-wikimedia-speechBubbleAdd-progressive"></span> <span>Új téma nyitása</span> </a> </div> <div class="vector-sticky-header-icon-end"> <div class="vector-user-links"> </div> </div> </div> </div> </div> <div class="mw-portlet mw-portlet-dock-bottom emptyPortlet" id="p-dock-bottom"> <ul> </ul> </div> <script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-6455b7c8bf-4phkm","wgBackendResponseTime":151,"wgPageParseReport":{"limitreport":{"cputime":"0.306","walltime":"0.413","ppvisitednodes":{"value":939,"limit":1000000},"postexpandincludesize":{"value":78290,"limit":2097152},"templateargumentsize":{"value":1440,"limit":2097152},"expansiondepth":{"value":12,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":25673,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 225.886 1 -total"," 54.53% 123.182 3 Sablon:Navbox"," 47.79% 107.942 1 Sablon:Osztóosztályok"," 27.62% 62.385 1 Sablon:Jegyzetek"," 26.51% 59.882 2 Sablon:References"," 17.42% 39.355 1 Sablon:Cite_web"," 7.41% 16.732 1 Sablon:Portál"," 6.92% 15.625 1 Sablon:Prímszámok_osztályozása"," 4.77% 10.786 1 Sablon:Félprímek"," 4.72% 10.665 2 Sablon:Isodátum"]},"scribunto":{"limitreport-timeusage":{"value":"0.106","limit":"10.000"},"limitreport-memusage":{"value":1380583,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-6d5cfb54f4-tvg96","timestamp":"20250210192207","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"F\u00e9lpr\u00edmek","url":"https:\/\/hu.wikipedia.org\/wiki\/F%C3%A9lpr%C3%ADmek","sameAs":"http:\/\/www.wikidata.org\/entity\/Q765289","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q765289","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2008-03-29T17:45:57Z","headline":"k\u00e9t pr\u00edmsz\u00e1m szorzata"}</script> </body> </html>