# Alkulukutarkistin > Onko lukusi alkuluku? Tarkista, onko enintään 100-numeroinen kokonaisluku alkuluku, ja näe sen alkutekijät sekä seuraava ja edellinen alkuluku. Ilmainen alkulukutarkistin: testaa enintään 100-numeroiset luvut, näe alkutekijät, seuraava ja edellinen alkuluku sekä se, onko vastaus todistettu. - Page: https://how.box/fi/prime/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/fi/about/terms/ ## Inputs Answer link: https://how.box/fi/prime/?n={n} - `n` (text): A whole number of up to 100 digits. Example: `1200`. Example answer: https://how.box/fi/prime/?n=1200 A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `prime_check`: Is a whole number of up to 100 digits prime? - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"prime_check","arguments":{"number":"1200"}}}` - GET: https://how.box/mcp/run/prime_check?number=1200 ## How it works Alkuluku on ykköstä suurempi kokonaisluku, jonka ainoat jakajat ovat 1 ja se itse: 2, 3, 5, 7, 11 ja niin edelleen. Jokainen muu ykköstä suurempi luku on yhdistetty luku ja on alkulukujen tulo täsmälleen yhdellä tavalla järjestystä lukuun ottamatta: 1200 = 2⁴ × 3 × 5². Luvut 0 ja 1 eivät ole alkulukuja eivätkä yhdistettyjä lukuja. Jakaminen kaikilla mahdollisilla tekijöillä on suurille luvuille aivan liian hidasta, joten tarkistus käyttää Miller–Rabinin testiä. Siinä valitaan kanta a ja etsitään sen potensseista kaavaa, jota jokaisen alkuluvun on noudatettava. Yhdistetty luku rikkoo kaavan yleensä, ja kaavan rikkova kanta on todistaja. Noin lukuun 3,3 × 10²⁴ asti 13 ensimmäisen alkuluvun kannat tunnetusti paljastavat jokaisen yhdistetyn luvun, joten ”alkuluku” on siellä todistus. Sitä suuremmilla luvuilla mikään kiinteä joukko ei ole todistettu, joten luku, joka läpäisee 20 kantaa, näytetään muodossa ”todennäköisesti alkuluku”: käytännössä riittävän varma, mutta ei todistus. Vastaus ”ei ole alkuluku” on aina todistus. Alkutekijät etsitään jakamalla kokeilemalla, mikä on silmänräpäyksessä valmis lukuun 10¹⁵ (tuhat biljoonaa) asti. Sitä suuremmasta yhdistetystä luvusta nähdään, että se on yhdistetty, mutta sitä ei jaeta tekijöihin täällä. Ero ei ole sattuma: alkuluvun tunnistaminen on paljon helpompaa kuin tekijöihin jako, ja suuri osa nykyaikaisesta salauksesta nojaa siihen. ## FAQ **Onko 1 alkuluku?** Ei. Alkuluvulla on täsmälleen kaksi jakajaa, ja ykkösellä on vain yksi. Jos ykkönen luettaisiin alkuluvuksi, se rikkoisi myös säännön, että jokaisella luvulla on vain yksi alkutekijäesitys. **Onko 2 ainoa parillinen alkuluku?** On. Jokainen muu parillinen luku on jaollinen kahdella, joten sillä on muukin jakaja kuin 1 ja se itse. **Mitä ”todennäköisesti alkuluku” tarkoittaa?** Luku läpäisi 20 Miller–Rabinin testiä eri kannoilla. Yhtään yhdistettyä lukua, joka huijaisi niitä kaikkia, ei tunneta, mutta näin suurille luvuille sitä ei ole todistettu, joten sivu ei kutsu sitä todistetuksi. **Kuinka monta alkulukua on?** Äärettömän monta, kuten Eukleides osoitti yli kaksi tuhatta vuotta sitten. Ne harvenevat lukujen kasvaessa, mutta seuraava löytyy aina. **Miksi suuren yhdistetyn luvun alkutekijöitä ei näytetä?** Työkalu jakaa alkutekijöihin vain luvut, jotka ovat enintään 10¹⁵. Sitä suuremman luvun se voi silti tunnistaa yhdistetyksi löytämättä sen tekijöitä. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/fi/about/agents/)